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Abstract 

Given a homogeneous Poisson process on M*^ with intensity A, we 
prove that it is possible to partition the points into two sets, as a deter- 
ministic function of the process, and in an isometry-equivariant way, 
' so that each set of points forms a homogeneous Poisson process, with 

any given pair of intensities summing to A. In particular, this answers 
a question of Ball [3], who proved that in d = 1, the Poisson points 
may be similarly partitioned (via a translation-equivariant function) 
so that one set forms a Poisson process of lower intensity, and asked 
whether the same was possible for all d. We do not know whether 
I it is possible similarly to add points (again chosen as a deterministic 

'nI" ■ function of a Poisson process) to obtain a Poisson process of higher 

intensity, but we prove that this is not possible under an additional 
! finitariness condition. 

o ■ 

1 Introduction 

^ : Let ;B = S(M"') be the Borel a-field on R'^. Let M be the space of all Borel 

5^ I simple point measures on (]R'^,i3), and let Ai be the product a-field on M 

(we give detailed definitions in Section [2]). Given an isometry 6 of M.'^ and 
/i G M, we define 6'(/i) to be the measure given by 9{fi){A) = fi{9~^{A)) for 
all A & B. We say that a measurable mapping : M — M is isometry- 
equivariant if 6{(f){fi)) = (j){6{fi)) for all yU G M and for all isometries 6 
ofW^. Similarly we say that </> is translation-equivariant if it commutes 
with all translations of M'^. We define a partial order < on M via: fii < ^2 
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if and only if fii{A) < /i2(^) for all A & B. We say that a mapping is 
monotone if either < /i for all /i G M, or /i < for all /i G M. 
Our main result is the following. 

Theorem 1. For all d > 1 and for all A > A' > 0, there exists a monotone 
isometry-equivariant mapping : M — M such that if X is a homogeneous 
Poisson point process on with intensity A, then (t){X) and X — 0(X) are 
homogeneous Poisson point processes on W'- with intensities \' and A — A' 
respectively. 

In other words, Theorem [1] states that the points of a Poisson process 
may be coloured red and blue, in a deterministic isometry-equivariant way, 
so that both the red process and the blue process are Poisson processes. 
Ball [5] proved that in the case d = 1, for all A > A' > 0, there exists 
a monotone translation-equivariant mapping : M — > M such that if X 
is a Poisson point process with intensity A, then (j){X) is a homogeneous 
Poisson point process with intensity A' (in other words, the Poisson pro- 
cess may be "thinned" in a deterministic translation-equivariant way). Ball 
asked whether the same was possible in higher dimensions, and also whether 
the condition of translation-equivariance could be strengthened to isometry- 
equivariance. Theorem [1] answers both questions affirmatively, as well as 
providing the additional property that X — 0(X) is a Poisson process. Evans 
|5j recently proved that Poisson processes cannot be thinned in an equivari- 
ant way with respect to any affine measure-preserving group that is strictly 
larger than the isometry group. 

If all considerations of monotonicity are dropped, then the following result 
of Ornstein and Weiss applies, even without the restriction that A > A'. 

Theorem 2 (Ornstein and Weiss). For all d > 1 and all A, A' G (0, oo), 
there exists a isometry-equivariant mapping : M — >■ M such that if X is a 
homogeneous Poisson point process on with intensity X, then 4>{X) is a 
homogeneous Poisson point process on Mf^ with intensity A'. 

Ornstein and Weiss [18] proved Theorem [2] as part of a much more general 
theory. In particular, they proved the existence of an isomorphism, whereas 
Theorem [2] asserts the existence only of a homomorphism. The tools we 
develop to prove Theorem [T] allow us to give an alternative proof of Theorem 
|2j The map we construct is explicit, and satisfies an additional continuity 
property (see Theorem H] below) . When A' > A, we do not know whether 
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the condition of monotonicity can be added to Theorem [2] (in other words, 
whether a Poisson process can be deterministically "thickened"). 

Question 1. Let d > 1 and let X' > X > 0. Does there exists a monotone 
isometry-equivariant : M — M such that if X is a homogeneous Poisson 
point process on M'^ with intensity X, then (pi^X) is a homogeneous Poisson 
point process on Mf^ with intensity X' ? 

However, we can prove that the answer to Question [1] becomes no when 
is required to satisfy the following additional condition. For /i G M, we define 
the restriction of to a set A G i3 via: /^|^(-) := H A) (so G M). Let 
II ■ II be the Euclidean norm on M'^. The open ball of radius r centered at x is 
denoted by B{x,r) := {y : ||x — y\\ < r}. Let X be a Poisson point process 
on with law P. We say that a translation-equivariant measurable mapping 
: M — >• M is strongly finitary with respect to P if, for P-a.e. G M, 
there exists a positive real number n = n{fi) such that for P-a.e. /i' G M, we 
have 0(/x)|b(o,i) = 0(/i')lB(o,i) whenever fi\B{o,n) = /i'|B(o,n)- (In other words, 
the restriction of 0(/i) to the unit ball is determined by the restriction of 
/i to a larger ball, of random but finite radius.) With the addition of this 
condition, we can answer Question [T] in the negative, even if we drop the 
condition of isometry-equivariance. 

Theorem 3. Let d > 1 and A' > A > 0. Let X be a homogeneous Poisson 
point process on M"^ with intensity X and law P. There does not exist a 
translation-equivariant monotone measurable mapping : M — > M such that 
(f){X) is a homogeneous Poisson point process on M.'^ with intensity X' and 
is strongly finitary with respect to P. 

In fact, our proof of Theorem [3] will not use the assumption of translation- 
equivariance either, so we actually prove the stronger statement that no 
mapping satisfying the other conditions can have have the property that 
the restriction of 0(/i) to the unit ball is determined by the restriction of jj, 
to a larger random ball, as defined above. 

In Section [TTl we shall show that the mappings that we produce to prove 
Theorems [T] and [2] are strongly finitary. The mapping produced in [3] is also 
strongly finitary. 

Theorem 4. TheoremsUl andl^ hold even with the further requirement that 
the isometry-equivariant mapping be strongly finitary with respect to P , 
where P is the law of X. 
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Sometimes deterministic translation-equivariant maps like the ones of 
Theorems [T] and [2] are called factors. Factors are of basic importance in 
ergodic theory and continue to play a central role in applications of ergodic 
theory to combinatorics. The combinatorial and probabilistic aspects of fac- 
tors themselves have received attention in recent years as well. It turns out 
that factors are intimately related to Palm theory and shift-coupling. For 
more information, see [27|, [S], and [U]. Factor graphs of point processes 
have also received considerable attention; see [5], [7], and [29]. Following [7], 
a factor graph of a point process X is a graph whose vertices are the points 
of X and whose edges are obtained as a deterministic translation-equivariant 
function of X. An important special case of a factor graph is a translation- 
equivariant matching; see [B] for some striking results on this topic. Finally, 
we refer the interested readers to [18] for very general results regarding factors 
of Poisson processes and the well-studied isomorphism problem. 

One can ask questions similar to ours about factors in a discrete setting. 
Translation-equivariant matchings of i.i.d. coin flips on Z'^ are considered in 
[21] and [2H]. Much is known about factors of Bernoulli shifts on Z; for 
example, see the monograph of Ornstein [T7]. In particular, it is a classical 
result of Sinai [23] that if B{p) and B{q) are Bernoulli shifts on {0, 1, . . . ,d — 
1}^ (i.e., i.i.d. {0,1, . . . ,d — l}-valued sequences with laws p and q) and the 
entropy of p is strictly greater than the entropy of q, then there is a factor 
from B{p) to B{q). Recently, Ball [2] proved that, if the entropy of p is 
strictly greater than the entropy of q, and p stochastically dominates q, then 
in the special case d = 2, there is a factor map (p from B{p) to B{q) that is 
monotone (i.e., (j){x)i < Xi for almost all x e {0, 1, . . . , ci — 1}^ and all z G Z). 

The factor map (f) given in [2] is also finitary; that is, (p is continuous 
when {0,1, . . . ,d — 1}^ is endowed with the product topology. Keane and 
Smorodinsky improved on results of Ornstein by producing explicit finitary 
factors between Bernoulli shifts. We refer the interested reader to the original 
papers of Keane and Smorodinsky [12], [13], and the recent survey article on 
finitary codes by Serafin [22] . 

Finally, we also mention the forthcoming work of Angel, Holroyd and Soo 
[T] concerning monotone deterministic functions of Poisson point processes 
on finite volumes. In particular, if A > A' and X is a Poisson point process of 
intensity A on [0, 1], that article provides a necessary and sufficient condition 
on (A, A') for the existence of a monotone deterministic map : M ^ M 
such that (piX) is a Poisson point process on [0, 1] of intensity A'. 
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2 Some remarks about the proofs 



We next motivate the proofs of Theorems [T] and [2] via some simple examples 
of mappings : M ^ M having some of the required properties. The proof 
of Theorem [3] is much shorter and is treated in Section [3l Of course, one of 
the requirements of (f) is that it be measurable. All the maps we define will 
clearly be measurable; we provide the formal definition of the cx-field for M 
below. 

Measurability. The cr-field M. of subsets of M is defined in the following 
way. Let N be the natural numbers (including zero) and N be NU {oo}. For 
B ^ B, the projection map : M — s> M is defined by = Ai(-B), for all 

/i G M. We let Ai be the smallest cr-field such that all the projection maps 
are measurable. 

Note that throughout this paper, the only laws we consider on Ai will be 
homogeneous Poisson point processes on M.'^ and their restrictions to subsets 
of R*^. We say that f/ is a U[0, 1] random variable if it is uniformly distributed 
in [0, 1]. Similarly, we say that is a U[B] random variable if it is uniformly 
distributed in some Borel set B. In the next examples and throughout this 
paper, we shall assert that certain random variables can be expressed as 
functions of U[0, 1] random variables. This can be justified by appealing to 
the Borel isomorphism theorem [251 3.4.24]. However, very often we need only 
the following two results, which are consequences of the Borel isomorphism 
theorem. Because of the need for isometry-equivariance in our constructions, 
we shall often need to be rather explicit about such functions. 

Lemma 5 (Reproduction). There exist measurable deterministic functions 
{fi'ijjgN' where Qi : [0, 1] [0, 1], such that if U is a U[0, 1] random variable, 
then {gi{U)}^^^ is a sequence of i.i.d. U[0, 1] random variables. 

For an explicit proof, see, for example, pTl Lemma 3.21]. 

Lemma 6 (Coupling). Let A > 0. There exists a collection of measurable 
mappings (j)^ = {^aIagB' where for each A E B, the map 0^ = ((>Jy^x) '■ 
[0, 1] ^ M zs such that if U is a U[0, 1] random variable, then 0^(f/) is a 
Poisson point process on A with intensity A. 

Example 1 (A Z'^-translation-equivariant mapping between Poisson point 
processes of arbitrary intensities). Let A, A' > 0. Let X be a Poisson point 
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process on M*^ with intensity A and law P. Let Co be a cube of side-length 1 
containing the origin G Z*^, and let Ci := Cq + i for i G Z*^. Assume that Cq 
is such that the collection V = {Ci}^^-^d is a partition of W^. The mapping <^ 
will be defined by specifying 0(-)|c' C G V. We shall define only off a 

P-null set; it is not difficult to extend </> to all of M so that it still commutes 
with all translations of Z''. Let : [0, f] ^ M be a measurable function such 
that if [/ is a U[0, 1] random variable, then g{U) is a Poisson process on Cq 
with intensity A'. We shall define a measurable map /i : M — > [0, 1]^'' with the 
following properties: h{X) is a collection of i.i.d. U[0, 1] random variables, 
and for all translations 6 of Z"^ we have h{9{X))i = h{X)g(^i-^ for all i G Z*^. 
For all 2 G Z*^, let ^i(x) = x + i for all x G M'^. Given the mapping h, it easy 
to see that by taking 

for all i G Z'^, we have that commutes with translations of Z"^ and that 
4>{X) is a Poisson point process on M.'^ with intensity A'. It remains to define 
h. 

If X{C) = 1, then we say that C is special. Let K{i) be the index of 
the first special cube to the right of cube i; that is, K{i) = z + (ra, 0, . . . , 0) 
where n = n{i) is the smallest non-negative integer such that Ci+(„,o,...,o) is 
special. Note that P-a.s. K is well defined. For each special cube Cj, let 
z{i) be the unique point x & Ci such that X({x}) = 1. Since X is a Poisson 
point process, the random variables {Xlc^j^g^d are independent, and also 
conditional on the event that Ci is special, z{i) is a U[Cj] random variable. 
Let f : Co [0, 1]^ be a measurable function such that if V is a U[Co] 
random variable, then f{V) is a sequence of i.i.d. U[0, 1] random variables. 
For all i G Z'^, let 

MX),:=/(z(K(z))-K(z))^(^^. 

It is easy to verify that h satisfies the required properties. (> 

Let us remark that in Example [T] we used the fact that if X is a Poisson 
process, then conditional that it has one point in A, the location of that point 
is a U[y4] random variable. This elementary fact will often be useful and we 
shall appeal to it again in the next example and in the proofs of Theorems 
[Hand [21 We refer the reader to [21], Theorem 1.2.1] or [T3] for background 
and state a slightly more general result in the lemma below. Let C denote 
Lebesgue measure. 
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Lemma 7. Let X be a Poisson point process on M with intensity X. Let 
A & B be a Borel set with finite Lebesgue measure. Let K be a Poisson 
random variable with mean \C{A). Let {Vi}^^^ be a sequence of i.i.d. 'U[A] 
random variables that are independent of K. Then has the same law as 

A central requirement in Theorems [H [2], and [3] is that be a deterministic 
function of X. The mapping in Example [1] is a deterministic function of X 
and commutes with all translations of Z*^. Given a U[Co] random variable 
V, independent of X, we can modify Example [T]by starting with a randomly 
shifted partition {Cj + V}-^^a of M"^ and obtain a mapping $ that is a func- 
tion of X and V. As a result of starting with a randomly shifted partition, 
the joint distribution of {X, V)) is fully translation-invariant. However, 
$ is no longer a deterministic function of X. 

Instead of using the lattice Z'^, we shall use randomness from the process 
to define a partition of M^. It is straightforward to do this in an isometry- 
equivariant way. The difficulty lies in choosing a partition that avoids po- 
tential dependency problems. 

We now turn our attention to Theorem[Tl Let A > A' > 0. It is non-trivial 
to show that there exists a (not necessarily translation-equivariant) monotone 
mapping which maps a Poisson point process of intensity A to a Poisson point 
process of intensity A'. In Example [1], we asserted the existence of a certain 
coupling between uniform random variables and Poisson point processes via 
a measurable function g : [0,1] ^ M. such that whenever f/ is a U[0, 1] 
random variable, g{U) is a Poisson point process. Due to the monotonicity 
requirement in Theorem [T], we require a more specialized coupling. 

An important tool in the proof of Theorem [1] will be Proposition [8] below, 
which is motivated by one of the key ideas from [3l Lemma 3.1]. Proposition 
[8] provides a coupling between a Poisson point process X in a finite volume 
and another, Y, of lower intensity, such that Y < X and the process X — Y 
is also a Poisson point process. The process Y is not a deterministic function 
of X, but the coupling has certain other useful properties. 

Throughout this paper, it will be convenient to encode randomness as a 
function of U[0, 1] random variables, as was done repeatedly in Example [TJ 
For any point process Z, the support of Z is the random set 

[Z] := {x G : Z{x) = l} . 

Elements of [Z] are called Z-points. We call a mapping $ : M x [0, 1] ^ M 
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a splitting if m) < /i for all (yU, m) G M x [0,1] and if both ^{X,U) 
and X — ^{X, U) are Poisson point processes whenever X is a Poisson point 
process and ?7 is a U[0, 1] random variable independent of X. For example, 
consider the coupling between a Poisson point process X on M'^ of intensity 
A and another, Y, of lower intensity A', that is given by colouring the points 
of X independently of each other red or blue with probabilities y and 1 — y 
and then taking the red points to be the set of F-points. It is easy to see that 
both Y (the red points) and X — Y (the blue points) are independent Poisson 
point processes on Mf^ with intensities A' and A — A'. This elementary result is 
sometimes referred to as the colouring theorem [H] and this coupling can be 
expressed as a splitting since all the required coin-flips can be encoded as a 
function of a single U[0, 1] random variable. We shall revisit this elementary 
coupling in more detail in Section [51 The coupling given by Proposition [8] 
below is also a splitting. 

Proposition 8 (Splitting on finite volumes). Let A > A' > 0. There exists 
a finite constant K = K{X, A') and a family (p^^ of measurable mappings (p^ 
so that for each A E B with finite Lebesgue measure larger than K , the map 
(p^ = (j)^^ ^ -.M. X [0, 1] ^ M has the following properties: 

(a) The map (p^ is monotone; that is, (p^i^i-, u) < fi for all (/i, u) G Mx [0, 1]. 

(b) For all {fi,u) G M x [0,1], we have 4>f{fi,u) = (j)f{fi\^,u). 

(c) If X is homogeneous Poisson point processes on M'^ with intensity A and 
U is a U[0, 1] random variable independent of X, then 0^°(X|^, t/) is a 
Poisson point process of intensity A' on A, and X\^ — 0^'^(X|^, U) is a 
Poisson point process of intensity A — A' on A. 

(d) For all {^i,u) G M x [0,1], tf ^^{A) = 1, then (f)^/{iJ,,u) = 0, while if 
fi{A) = 2, then (f)^{fi,u) = fi. 

(e) The family of mappings (j)^^ has the following isometry- equivariance prop- 
erty: for any isometry 9 ofM.^, and for all {fi,u) G M x [0, 1], 

We shall prove Proposition [8] in Section HI Property ([d]) of Proposition 
[S] will be vital to the proof of Theorem [T] It states that whenever 
has exactly one point in its support, {/(^"^(Xl , U) will have no points, while 
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whenever has exactly two points in its support, — ^^^'(Xl^, U) will 
have no points. Hence when has exactly one or two points the locations 
of these points provide a possible source of randomness. The next example 
will illustrate how property ([d]) is exploited and will help to motivate the 
proof of Theorem [TJ To make use of property ([d]), we shall need the following 
elementary lemma. 

Let © denote addition modulo one; that is, for x,y E M., let x Q) y be the 
unique z € [0, 1) such that x + y — z E Z. 

Lemma 9 (Adding U[0, 1] random variables modulo 1). Let Ui and U2 be 
U[0, 1] random variables that are measurable with respect to the a-fields T\ 
and T2 and such that Ui is independent 0/JF2 and U2 is independent of Ti. 
If U := Ui © U2, then U is independent of T\, U is independent of T2, and 
U is a U[0, 1] random variable. 

Proof. The proof follows from the Fubini theorem and the fact that for every 
X G M we have Ui(Bx = Ui. Let E E T2 and let Q be the joint law of U2 and 
1e- Let B E E. By symmetry, it is enough to show that P({t/ G B} r\ E) = 
P(C/i G B)F{E). By the independence of Ui and JF2, we have 

P({f/ EB}nE) = j P(f/i ®xeB)i dQ{x, i) 

= J P(f/i G B)idQ{x,i) 

= F{Ui G B)¥{E) . □ 

Example 2 (A monotone map : M ^ M which maps a Poisson process X 
to another of lower intensity such that X — (f){X) is also a Poisson process). 
Let A > A' > 0. Let X be a Poisson point process on M.'^ with intensity A and 
law P. Let V = {Ci}-^^ be an indexed partition of M"^ into equal sized cubes, 
all translates of one another, large enough so that the Lebesgue measure of 
each cube is larger than the constant K from Proposition [HI The monotone 
mapping (f) will be defined by specifying </>(•) 1^ fo^ C G "P. 

Let U = {Ui}^^^ be a sequence of i.i.d. U[0, 1] random variables that are 
independent of X. Let 

<l>iX,U) :=^0g(X,t/,), 
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where (p^'^ is the sphtting from Proposition [HI The map will be defined so 
that (f){X) = U) and X - 0(X) = X-^{X,U). By properties (jcj) and 
dHl) of Proposition [8], we deduce that (piX) and X — (f){X) are Poisson point 
process on M'^ with intensities A' and A — A'. 

If X{C) = 1, then we say that C is one-special, while if X{C) = 2, 
then we say that C is two-special. Let and A;^ be the indices of the 
one-special and two-special cubes with the least index, respectively. Note 
that P-a.s. and A;^ are well defined. Let be the unique X-point in C^i . 
Let Zf and Z| be the two X-points in 0^2, where Zf is the one closest to the 
origin. Let Co be the cube containing the origin. Fix a measurable function 
fco '■ Co [0, 1] such that if is a U[Co] random variable, then fcoiV) is a 
U[0, 1] random variable. For each C G P, let c G C be so that C — c = Co 
and let fc '■ C ^ [0,1] be defined via fc{x) = fcoi^ ~ c). Since X is a 
Poisson point process, it follows from Lemma [7] that conditional on k^ we 
have that Z^ is a U[Cfci] random variable. Moreover it is easy to see that 

:= /c^j {Z^) is in fact a U[0, 1] random variable independent of 

Similarly, it is easy to define 5"^ as a function of {Zf, Z|) so that is a 
U[0, 1] random variable independent of 

J''■.= a{l[xic^)^2]X\^^■.^eN), 

namely, 

To see why the above definition works, consider the random variables Yi and 
Y2 defined as follows. Choose with a toss of a fair coin (that is independent of 
X) one of Zl or Z| to be and let Y2 be so that {Fi, Y^} = {Zl Clearly 
Yi and Y2 are independent U[Cfc2] random variables and 5*^ = fc 2(^1) © 

Note that is measurable with respect to JF2 and S"^ is measurable with 
respect to JF^. Let 

S:=S^®S\ 

By Lemma we have that S is independent of J^i and 5* is independent of 
^2- For all i G N, let 
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where Qi is the sequence of functions from Lemma O By property (jb]) of 

Proposition [8], we see that (p is monotone. We shall now show that (t){X) = 

U) and X - = X - U). 
Observe that by property (jd]) of Proposition [HI for each one-special cube 
C we have 

0(X)|^ = $(X,f/)|^ = O. 
Since S is independent of JF^ and {fi'i(5')}^gf5j = {f/j}jgp^, we have that 

iSN i&N 

Thus </'(X) = $(-^, U). Similarly, by property ([d]) of Proposition [HI for each 
for each one-special cube C we have 

(X-0(X))|^ = (X-$(X,f/))|^ = O. 

Since S is independent of we have that 

ThusX-0(X) =X-<l>(X,f/). 

As an aside, one might ask whether the two Poisson processes X and 
X — (piX) in Example [2] or Theorem [1] can be made independent of each 
other, but it turns out that this is easily ruled out. (It may come as a 
surprise that two dependent Poisson processes can have a sum that is still a 
Poisson process; see [TO].) 

Proposition 10. There does not exist a monotone map : M — M such 
that if X is a homogeneous Poisson point process on M.'^, then 4>{X) and 
X — (piX) are independent homogeneous Poisson point processes on M.'^ with 
strictly positive intensities. 

Proof. Let X be a Poisson point process on M'^ with intensity A > 0. Let 
a G (0,1). Towards a contradiction assume that 0(X) and X — (f){X) are 
independent Poisson point processes in with intensities aX and (1 — a)X. 
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Let 91 and 03 be independent Poisson point processes on M.'^ with intensities 
a A and (1 — a) A. Note that 



(1) 



Now let Z := + ^ and let B = B{0, 1) and consider the events 



E 



{Z{B) = 1} n mB) = 1} 



and 



E' := {X{B) = l}n{<l>{X){B) = l}. 

Clearly, F{E \ Z) = aliz{B)=i], but since E' G a-{X), we have that F{E' \ 
X) = 1e'. Since a G (0, 1), we conclude that F{E \ Z) ^ F{E' \ X), which 



Outline of the proofs. Following the lead of Examples [T] and O we shall 
introduce an isometry-equivariant partition of W^. The partition will con- 
sist of globes, which will be specially chosen balls of a fixed radius, together 
with a single unbounded part. The partition will be chosen as a deterministic 
function of the Poisson process by a procedure that does not need to examine 
the Poisson points inside the globes. The precise definition of this partition 
and its properties are somewhat subtle; see Sections E] and El The most im- 
portant property is that conditional on the partition, the process restricted 
to the bounded parts is a Poisson point process that is independent of the 
process on the unbounded part. This may be regarded as an extension of the 
following property enjoyed by stopping times for a one-dimensional Poisson 
process: conditional on the stopping time, the process in the future is a Pois- 
son process independent of the process in the past. The precise formulation 
of the property we need may be found in Proposition [161 

To prove Theorem [H we shall employ the splitting from Proposition [HI on 
the bounded parts as in Example [2l The Poisson points in the unbounded 
part will be split independently of each other with probabilities (y, 1 — y). 
When one of the balls of the partition contains exactly one or two points, the 
splitting from Proposition [HI is completely deterministic. Thus the locations 
of these points provides a source of randomness that can be used to facilitate 
the splitting from Proposition [HI on the other balls of the partition, as in 
Example [21 and in addition can be used to independently split the points 
that do not belong to a bounded part. Of course, we cannot use randomness 



contradicts ([T]). 



□ 
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precisely as in Example [2] since that privileges the origin and therefore is not 
equivariant. Instead, we use randomness from the available source that is 
(essentially) nearest to where it is used. 

Aside from some careful bookkeeping to ensure isometry-equivariance, the 
two main ingredients for the proof of Theorem [1] are: an isometry-equivariant 
partition with the independence property described above, and the splitting 
from Proposition [HI Next we focus our discussion on these two ingredients. 

The radius R of the balls of the isometry-equivariant partition will depend 
on (A, A', d). For all a; G M'' and all < s < r, we define the shell centered 
at X from s to r to be the set 

A{x; s,r) := {y e : s < \\x - y\\ < r] . 

Let X be a Poisson point process on M.'^ and x G Mf^. A single ball of radius 
R contained in B{x, R + 80) will be chosen to be a globe (a member of 
the partition) only if two properties are satisfied: the shell A{x; R + 90 + 
d,R+ 100 + d) contains no X-points; and the shell A{x; -R + 80, i? + 90 + ci) 
is relatively densely filled with X-points, that is, every ball of radius 1/2 
that is contained in A{x] R + 80, R + 90 + d) itself contains an X-point. A 
minor complication is that the set of x G M"' satisfying these properties is not 
discrete, but consists of small well-separated clusters. The centers of mass of 
these clusters will be the centers of the globes. 

The key step in defining the splitting in Proposition [8] is to construct a 
coupling of Poisson random variables with the analogous properties of Propo- 
sition [8] (save isometry-equivariance). We shall obtain the joint mass function 
of the required coupling by taking finite perturbations of the joint mass func- 
tion for two independent Poisson random variables. The calculations become 
straightforward when we view the mass function as an infinite matrix satis- 
fying certain row and column constraints. 

The isometry-equivariant partition used in the proof of Theorem [1] is used 
again in the proof of Theorem [21 given this partition, the ideas in Example 
[T] can be easily adapted to prove a (weaker) translation-equivariant version 
of Theorem [21 It requires some additional effort to prove Theorem [2] in its 
entirety. The proof of Theorem [H is not difficult and will follow from the 
definitions of the maps in Theorems [1] and [21 

Organization of the paper. The rest of paper proceeds as follows. In 

Section [31 we prove Theorem [3l This section is independent of the other 
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sections. Section H] is devoted to a proof of Proposition [HI In Sections \5\ 
and Owe specify the properties that the isometry-equivariant partition must 
satisfy, and prove that such a partition does indeed exist. In Section [7] we 
define some desired properties of a procedure that assigns randomness from 
the globes that contain exactly one or two points to the other globes and to 
the points of the unbounded part. The proof of Theorem [T] is given in Section 
[H] and the existence of the procedure that assigns randomness is proved in 
Section[9l In Section[TO]we prove Theorem[2l In Section[TT]we prove Theorem 
m Finally, in Section [12] we state some open problems. 



3 Proof of Theorem 3 



In this section we shall prove Theorem [31 The proof is by contradiction. 
The basic idea is as follows. Let X be a Poisson point process on M.'^ with 
positive intensity A and law P. Let : M — >■ M be strongly finitary with 
respect to P such that (p^X) is a Poisson point process on R*^ with intensity 
A' > A and X < (f){X). Since (p^X) has greater intensity than X, with 
non-zero probability we have X{B[0, 1)) = and (j){X){B{0, 1)) > 1. Since 
(f) is strongly finitary with respect to P, there is a fixed M such that with 
non-zero probability, we also have (/)(X)|b{o,i) = 0(-^')Ib(o,i)) where X' is 
equal to X on -8(0, M) but is resampled off -8(0, M). Define a new simple 
point process Z from (^{X) by deleting all points in -8(0, 1) and by deleting 
each point in [0(X)|b(o,i)c] independently with probability A/A' conditional 
on (f){X). See Figure [1] for an illustration. Since 4>{X) is a Poisson point 
process, 0(X)|^(o,i) is independent of 0(X)|b(o,i)c and we may define Z so 
that it is independent of (f){X)\B(o,i)- Since X < (t>{X), there is a non-zero 
probability that -Z^I^^qjj) = ^lyi(o-iM)' Mo^^o^^r, conditional on the event 
that X{B{0, 1)) = and (j){X){B{0, 1)) > 1, there is a non-zero probability 
that 0(Z) 1^(0,1) = 0(X)|b(o,i)- Clearly, this contradicts the independence of 
Z from 0(X) 1^(0,1); the following lemma formalizes this intuition. 

Lemma 11. Let {S,S) be a measurable space. If X and Y are independent 
random variables taking values in S and A := {y ^ S : F (Y = y) > 0}, then 
P({X = Y}n{Y e A'}) = 0. 

Proof. We apply the Fubini theorem and the independence of X and Y as 
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Figure 1: The dots are the original points of X and the squares are points of 
4>{X) \ X. The shaded region is -8(0, 1) and the unshaded ring is A{0; 1, M). 
By selecting subsets of the points in A{0; 1, M) uniformly at random there 
is non-zero probability that we shall select all the dots. 

follows. Let fix be the law of X. Then 



With Lemma [TT] we can now make the above argument for Theorem [3] 
precise. 

Proof of Theorem\^ Let A' > A > 0. Towards a contradiction, let X be a 
Poisson point process on with intensity A and law P. Let : M ^ M be a 
mapping that is strongly finitary with respect to P such that X < 0(X) and 
0(X) is a Poisson point process on with intensity A'. Since X < 0(X) 
and 0(X) has greater intensity, we must have that 



p({x = Y}r\{Y e A"}) = F{{x = Y}n{x e A^}) 




□ 



p( {4>{X){B{o, 1)) > 1} n {x(5(o, 1)) = 0} ) > . 
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For fi G M, let = N{fi) be the smallest natural number such that for P-a.e. 
/i' G M we have 0(/i)|B(o,i) = 0(At')lB(o,i) whenever fi\Bio,N) = /i'|B{o,7V)- Let 

E:={N{X)<M} n {0(X)(5(0, 1)) > 1} H {X(5(0, 1)) = 0} 

for some M > 0. Since (p is strongly finitary with respect to P, we have that 
P {N{X) < oo) = 1 and we may choose M so that 

F{E) > . (2) 

Note that on the event E we have that 

<P{X)\b{0,1) = 0(-^U(O;l,M) + W\b{0,M)'=)\b{0,1) , 

where W is independent of X and has law P. Let f/ be a U[0, 1] random vari- 
able independent of X and W. We shall show that there exists a measurable 
function : M x M x [0, 1] ^ M such that 

p({i7(0(X)U(o;i,M),P^,f/) =0(X)|b(o,i)} n >0. (3) 

Define a measurable function s : M x [0, 1] ^ M such that: if fi{M.'^) = oo, 
then s{^,u) = for all u G [0,1], while if < oo, then f/)] is a 

uniformly random subset of [fi]. Since X < (f){X) and since U is independent 
of X, we claim that for any event E' G cr(X) with F{E') > 0, 

p({s(0(X)U(O;i,A/),t/)=XU(O;i,M)} n P') >0. (4) 
To verify (HD, let 



L :-- 







s{(f){X)\A{0;l,M),u) = X\a(0;1,M) 

By the Fubini theorem and the independence of X and U, we have that 

p({s(0(x)U(o;i,M),f/) = xU(o;i,M)} n e'^=el1e'. 

Observe that from the definition of s and the fact that X < (f){X), we 
must have that L > P-a.s. Since 1^;' > and El^/ > 0, it follows that 
ELIe' > 0. 



16 



Hence taking E' = E, from ([2]) and (jl]) we have that 

P ({s(0(X)U(o;i,A./), U) = XU(o;i,M)} n E)>0. (5) 
For all (/i, /i', n) G M X M X [0, 1], define 

/i', U) := 0(s(/iU(O;l,M), ii) + yu'|B(0,A/)<:) |b(0,1) • 

From ([S]), the definition of H and the definition of E, it is obvious that ([3]) 
holds. 

Since is a Poisson point process, (P{X)\b(o,i) and 0(X)|a(o;1,m) are in- 
dependent and since U and W are independent of X, we have that (f){X)\B(o,i) 
is independent of [^(q^.m), f^) • In addition, P(0(X)|b(o,i) = /^) = 

for all /i G M \ {0} and 0(X)|b(o,i) 7^ on the event E. Thus equation ([3]) 
contradicts Lemma [TTl □ 



4 Proof of Proposition [8] 

The proof of Proposition [S] is based on a specific coupling of two Poisson 
random variables. 

Lemma 12. For any a G (0, 1), there exists a k{a) such that if X > k{a), 
then there exist random variables X and Y such that X , Y and X + Y have 
Poisson distributions with respective means aX, (1 — a) A and X, and 

F{Y = 0\X + Y = 1) = 1= P(X = I X + r = 2) . 

Proof. Write ttJ := e~'^'-f^/i\ for the Poisson probability mass function. We 
must find an appropriate joint mass function for X and Y, i.e., an element 
Q of the vector space with all components non-negative and satisfying 

j i i 

and 

Qo,i = Qi,i = Q2fi = . (7) 

Let P G be the mass function for independent Poisson random vari- 
ables, i.e., Pij := ir^'^TTj^""^'^ , and note that P satisfies (JH]) (with P in place of 
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Q). For s,teN define E^'* G M^' by E.f- := for ^[s,s + 2]x [t,t + 2], 
and 





t 


t + l 


t + 2 


s 





-1 


1 


s + 1 


1 





-1 


s + 2 


-1 


1 






and note tliat = ^- ^ = ^- = 0- 

Now let 

Q:=P + Po,i£^°'° - (-Po,i + P2,o)^''° - (-Po,i + ^2,0 + . 

From the definition of Q, it is easy to verify that ([7]) holds. (The idea is that 
adding a multiple of i?'^'* moves mass from location + 1) to (s + 
without affecting the locations («, j) with i + j < s + t. First we transfer 
mass Po,i from location (0, 1) to (1, 0); this results in mass ^2,0 — -Po,i at (2, 0), 
which we then transfer to (1, 1); finally we similarly transfer the current mass 
at (1, 1) to (0,2).) The equalities follow from the above observations on 
sums involving P and i?, so it remains only to check non- negativity of Q for 
A sufficiently large. This follows on noting that for some c = c{k, a) > we 
have Pi' J' > cXPij whenever i + j = k and i' + j' = k + 1; therefore it suffices 
to take A large enough compared with c(l, a)~^, . . . , c(4, a)~^. □ 

For later convenience we next rephrase Lemma [12] in terms of a mapping 
that constructs X from X + Y. 

Corollary 13. For any a G (0, 1), there exist a k{a) and a measurable 
function F : N x [0, 1] — N with the following properties: 

(a) For all {n, u) E N x [0, 1], we have that F{n, u) < n. 

(h) For all u G [0, 1] , we have that -F(l, u) = 1 and F{2, u) = 0. 

(a) If X is a Poisson random variable with mean A > k{a) and U zs a U[0, 1] 
random variable independent of X , then F{X, U) and X — F{X, U) are 
Poisson random variables with means aX and (1 — a)X respectively. 

Proof. Let a G (0, 1) and k{a) be as in Lemma [121 Let X be a Poisson 
random variable with mean A > k{a) and let ?7 be a U[0, 1] random variable 
independent of X. By Lemma [T^l let X and Y be Poisson random variables 
with means aX and (1 — a)X such that X + Y = X . Define F so that 

{X,F{X,U)) = {X + Y,X). □ 
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With Corollary [13] the proof of Proposition [H] is relatively straightforward, 
except that property (jej) requires a little care. We next present some defini- 
tions and elementary facts about Poisson processes that will be useful in the 
proof and in the rest of the paper. 

Recall that for G M, we denote the restriction of to a set A G S via: 



Recall that || ■ || is the Euclidean norm in M'^. We say that the inter-point 
distances of a point measure /x G M are distinct if for all x, y,u,v G [/i] such 
that {x, y} 7^ {u, v} and x y, we have that ||x — y\\ ^ \\u — v\\. 

Lemma 14 (Elementary facts about Poisson point processes). Let X be a 
Poisson point process on M.'^ with positive intensity and law P. 

(a) Let a G Mf^. The distances from the X-points to the point a are distinct 



(b) For all d > 1, the inter-point distances of X are distinct P-a.s. 

(c) P-a.s., every set of d elements of [X] has linear span equal to all ofW^. 



Proof of Proposition 0. Let X be a Poisson point process on with inten- 
sity A > 0. Let a := A/ A' and let k{a) be defined as in Corollary [T3l Let 

> be so that A := KX > k{a). Let A & B have Lebesgue measure 
larger than K. Let X := X{A)., so that X is a Poisson random variable. 
Let F be a function as in Corollary [131 Let U he a. U[0, 1] random variable 
independent of X. Let gi,g2 '■ [0, 1] — > [0, 1] be two functions as in Lemma 
l5]so that Ui := gi{U) and U2 := g2{U) are independent U[0, 1] random vari- 
ables. Note that by property ([aj) of Corollary [131 F{X{A), Ui) <X{A). We 
shall define (f)f so that [(l)f{X, U)] is a subset of [X\a\ of size F{X{A), Ui). 
Moreover, conditional on F{X{A), Ui) = j, each subset of [X\a\ of size j will 
be chosen uniformly at random using the randomness provided by 1/2- To do 
this carefully, we shall tag the points in [X\a] and specify a way to use the 
randomness provided by U2. 

Consider the following enumeration of the points in [hIa]- The center 
of mass of a Borel set C with positive finite Lebesgue measure C{C) > 
is given by 



P-a.s. 



Proof. The proof follows easily from Lemma [3 



□ 




(8) 
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Let a be the center of mass of A. We say that /i admits the centric enu- 
meration on A if > and if the distances from a to the points in 
are distinct. The centric enumeration on A is given by the bijection 
L = : [fi\A] {1,2, . . . where l{x) < L{y) iff ||a; - a\\ < \\y - a\\. 
Note that by Lemma [HI part (jaj) , X admits the centric enumeration on A 
Px-a.s. when X{A) > 0. 

Now we define some auxihary functions that, when composed with U[0, 1] 
random variables, yield random variables with certain distributions. For any 
set B, let 7-'(-B) denote the set of all subsets of B. Let {sjj j^^j be a collection 
of measurable functions where Sij : [0,1] — > 7-*({l, 2, . . . i}) and if U' is a 
U[0, 1] random variable, then Sij{U') is uniformly distributed over subsets of 
size j of {1, 2 . . . , i}. 

For all /i e M that do not admit the centric enumeration on A, set 
(l)^{fi,u) = for all u e [0, 1]. Otherwise, for (/x, m) G M x [0, 1], we proceed 
as follows. If yu(v4) = i, let l : — > {1, . . . , i} be the centric enumeration. 
Let F{i,gi{u)) = j. Define (j)^{fi,u) to be the simple point measure with 
support {x G : l{x) G Sij{u)}. 

Clearly, by definition, (j)^ is monotone and (f)^{^,u) = (f)^{fj,\A,u). From 
Corollary [T3l property (jcj), it is immediate that (j)^{X,U){A) and X{A) — 
(j)^{X,U){A) are Poisson random variables with means X'C{A) and (A — 
X')C{A) respectively. Moreover it is easy to check with the help of Lemma 
[7] that in fact (l)^{X,U) and -^|^ — 'pA'i^^^) Poisson point processes 
on A with intensities A' and A — A' respectively. Thus properties ([c]), (jaj) 
and (jb]) all hold. It is easy to see that property ([d]) is also inherited from 
property (jb]) of Lemma [T3l Moreover we have the required property (jej) since 
we enumerated the points in the support of fi\A in an isometry-equivariant 
way via the centric enumeration, while the functions gi, 92, fi, are fixed 
functions independent of fi and A. □ 

5 Selection Rules 

We shall now define an important class of isometry-equivariant partitions 
that will have a certain independence property. Recall that the open ball 
of radius r centered at x is denoted by B{x,r) := |y G M*^ : \\x — y\\ < r}. 
The closed ball is denoted by B{x, r) := {?/ G M"^ : ||x — y\\ < r}. Let ^ <Z B 
denote the set of closed subsets of M.'^. An R-selection rule is a mapping 
: M — > 5^ that has the following properties. 
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(a) If X is a Poisson point process on M.'^ with intensity A > and law Px, 
then Px-a.s. "^{X) is a non-empty union of disjoint closed balls of radius 



(b) The map is isometry-equi variant; that is, for all isometries 6 of M'^ and 
all /i e M, we have that \i/(6'/i) = 6'\E^(/i). 

(c) For all /x, G M, provided and fj,' agree on the set 



we have that ^(yu) = ^(/i')- 

(d) The map is measurable; see below for the precise meaning of this. 

Let be an i?-selection rule and let /i G M. We call the connected com- 
ponents of \E'(yu) the globes (under fi) and we denote the set of globes by 
Globes[^(/i)]. The ether is ^(/i)^ := M'^ \ ^(/i). Note that the set of globes 
together with the ether form an isometry-equivariant partition of M'^. 

The idea behind the key condition ([cj) is that is determined only by 
the restriction of /i to ^'(/i)'^ (for technical reasons it is convenient to insist 
that it is determined even on the smaller set H{fi) C \E'(/i)'^). This will have 
the consequence that for a Poisson point process X, conditional on ^I/(X), 
the process restricted to "^{X) is still a Poisson point process. 

Proposition 15. For all d > 1 and all R > 0, there exists an R-selection 
rule. 

We postpone the construction of selection rules until Section [61 Some- 
times when the value of R is not important we shall refer to simply as a 
selection rule. The key property of selection rules is the following. 

Proposition 16 (Key equality). Let X and W be independent Poisson point 
process on M'^ with the same intensity. For a selection rule the process 
Z := + has the same law as X, and ^(X) = "^(Z). 

Proposition [16] states that conditional on ^E'(X), not only is a 
Poisson point process on "^{X), it is also independent of 



R. 
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Some Remarks on Measurability. It will be obvious from our construc- 
tion of selection rules that measurability will not be an issue. However, for 
the sake of completeness and since we want to prove Proposition [16] before 
providing the explicit construction of selection rules, we assign the Effros a- 
algebra to J. For each compact set K e B, let ■= {F E d ■ F n K ^ 0}. 
The Effros cr-algebra for ^ is generated by the sets for ah compact sets 
K E B. Let {Q, JF, P) be a probability space. We call a measurable function 
A" : f2 — > ^ a random closed set. Thus if X is a Poisson point process 
and \1/ is a selection rule, then "^{X) is a random closed set. We shall not 
need to use any results from the theory of random closed sets; we refer the 
interested reader to [TB] for background. 



Remarks on the Proof of Proposition 1161 It is immediate from prop- 
erty Q that "^{X) = "^{Z). The isometry-equivariance of selection rules 
(property (jb])) will not play a role in the proof of Proposition [TBI For the 
purposes of the following discussion, let us assume that \& does not have 
to satisfy property ([b]). Temporarily suppose instead that \1/ satisfies the 
following additional requirement. 

(b') There exists a fixed Borel set D such that if X is a Poisson point process 
on then ^{X) C D C H<i,{Xf. 

By property Q in the definition of a selection rule, it is easy to see that 
\I/(X) is (T(X|£ic)-measurable. Since X\£) and X\£,c are independent, we have 
that 

w\ + x\ = x\ 

where W = X and W is independent of X. Moreover, one can verify (see 
Lemma [TS] below) that 

W\nnH^^+X\^^^^^^^+X\^Ax. (10) 



If satisfies condition (b'), then the left-hand side of ffTOl) equals W^j^^^^^) + 
XL,^,. and Lemma [T6] follows. 

The above argument suggests that to prove Proposition [161 we should 
examine events where "^{X) is contained in some deterministic set. However 
in general, such events will have probability zero. We can overcome this 
problem by considering events where for some bounded Borel set A, we have 
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that '${X)r\A is contained in some deterministic set. For each bounded Borel 
set A, Lemma [T7| below specifies some additional useful properties that we 
require of such events. 

Lemma 17. Let X be a Poisson point process on Mf^ with positive inten- 
sity. Let be an R-selection rule and let H be defined as in Let A 
be a bounded Borel set. There exists a finite set F, a collection of disjoint 
events {E{a)}^^p, and a collection of bounded Borel sets {D{a)}^^p with 
the following properties: 

(i) For all a E F , on the event E{a), we have that 

^(X) n A C D{a) C H{Xy. 

(a) For all a E F, the event E(a) is a{X ^ ^^^^^) -measurable. 

(Hi) The disjoint union [J^^p E{a) is an event of probability one. 
We shall prove this later. 

The following lemma will be useful in the proof of Proposition [161 In par- 
ticular, it justifies equation flTUl) when \1/ satisfies condition (b'). The lemma 
is a technical generalization of the fact if X and W are two independent 
Poisson point processes on M'^ with the same intensity, then for all s G S we 
have 

W\s+X\sC=X. (11) 

Lemma 18. Let X and W be Poisson point processes with the same intensity 
on some Borel set T> C W^. Let T be a random closed set and let S := TCiV. 
Let y be any point process and let V be an event. Let S' := V\ S. // W is 
independent of {X, S, y, V) and if X is independent of {S, y, V), then for all 
measurable sets of point measures A G Ai, 

f(^{x + y eA}nv^ =F(^{w\^ + x\^, + y eAjnvy 

Proof. Let fix be the law of X and let Q be the joint law of S, y and ly. 
From (fTTj) it is easy to see that for all Borel s (ZT> and for all A' E Ai, 

j M-\s+o^\s'^A']dfix{x) = F{XeA') 

= ¥{W\s + X\s' e A') 

= jj Mw\s+x\^,eA']dfXx{w) dfxx{x). (12) 
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Let ^ G and L := {A" + 3^ G ^} n v) . By the independence of X and 
(iS, 3^, V), we have that 

L = j j li^+yf=_A]vdfix{x)dQ{s,y,v) 

l[^\^+^l,+y(.A]df^x{x) ]vdQ{s,y,v). (13) 



Applying (fT^ to (IT^ . we obtain that 

l[w\s+x\^,+y(^A]V dfix{w)dfixix) dQ{s, y, v) . (14) 




Since X and W are independent and {X, W) and {S, y, V) are independent, 
we easily recognize that the right-hand side of equation f|T^ is equal to 

F({w\^ + x\^, + yeA}nv). □ 



5' 

With the help of Lemmas [17] and [18] we now prove Proposition [T6l 

Proof of Proposition [73 Let X, : f2 — > M be independent Poisson point 
processes on Mf^ with the same intensity, defined on the probability space 
{fl, !F, P). We shall use u to denote an element of the probability space, and 
during this proof X{u) will denote the point measure that is the image of u 
under the random variable X (not "the number of X-points in cu"). Let be 
an /^-selection rule and let Z := W\^ + XL Let A E A4. It suffices 

to show that P {X\a G ^) = P {Z\a G A) for all bounded Borel sets A. Let 
A be a bounded Borel set and let {E{a)}^^p and {D{a)}^^p be collections 
of events and subsets of M.'^ that satisfy the conditions of Lemma [T7] We 
shall show that for all a G -F, 

P({XU eAjn E{a)) = F{{Z\a eA}n E{a)) . (15) 



By summing over all a G -F, we can then conclude by property mm of 
Lemma [IT] that P(XU e A) = F{Z\a G A). Let us fix a G F and set 
E := E{a) and D := D{a). Observe that for all uji,uj2 ^ E, we have 
^'(X(a;i)) = ^'(X(a;2)) whenever X{uJi) = X{u;2) on D''. This follows from 
property ([c]) in the definition of a selection rule and property ([i]) of Lemma 
[T71 Now define S := \E'(X|£)c). Clearly, S is (T(X|j:)c)-measurable and on the 
event E, we have that S = ^(X). Since X is a Poisson point process, we 
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have that Xj/jnA is independent of Xj^icp,^. Also, by property (jn]) of Lemma 
[T7] we have that E G a{X\Dc). By applying Lemma [TSl with the following 
substitutions: 

V = DnA, X = X\DnA, W = W\DnA, 

T = s, s = snDnA, y = x\DcnA, v = 1e, 

it is easy to check that 

P( {X\a eA}nE)=F{ {WlonAns + X\DnAns^ + ^Id^oa e A} n E) . 

Thus from the definition of S and property ([i]) of Lemma [T71 we have that 

P( {XU eA}nE)=F{ {W\^^x)nA + ^k(x)=nA e A} H e) . 

By the definition of Z, we see that we have verified equation ([T5|l as required. 

□ 

It remains to prove Lemma [T71 



Proof of Lemma 17 We need some preliminary definitions. The open cube 
of side length 2r centered at the origin is the set (— r, r)*^. The diameter of 
a set A C M"^ is sup^. ^^^ — Let X be a Poisson point process on M'' and 
let \1/ be an /^-selection rule. Recall that by property (jsj) in the definition 
of a selection rule, all globes are balls of radius R. Fix a bounded Borel set 
A. Let A' := IJ^.^^ 2_R). Let {q}^ be a collection of disjoint cubes of 
diameter | such that their union contains the set A'. Thus, some cubes may 
not be open. Let G Cj be the centers of the cubes. Let Fi be the event 
that the center of some globe (under X) is an element of the cube c^. For a 
binary sequence a G {0, 1}'' of length N, define 



E{a) := ( n ^0 n ( n ^0 



l<i<N: l<i<N: 
a(i)=l a{i)=0 



Set F := |a G {0, 1}^ : F{E{a)) > o|. Note that the events {E{a)}^^p 

are disjoint and their union over all a is an event of probability 1, so that 
condition (Jm]) is satisfied. Note that if a; G M"^ and — ai|| < |, then 

B{x,R) C B{ai,R+l) C B{x,R + 2) . (16) 
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Figure 2: The grid is an illustration of the cubes q. The black squares are 
the centers of the globes. The hatched discs are the globes, the union of the 
shaded discs is the set D{a) that contains the globes intersecting A, and the 
area contained in the largest circles is part of the set H[XY. 

Define 

D{a):= IJ B{a,,R+l). 

l<i<N: 
a(i)=l 

Since every globe that intersects A has its center lying at distance at most 
R from A, every globe that intersects A must have a center in some cube Cj. 
By definition, for every a G -F, on the event E{a) we see from f|T6|) and ([9]) 
that 

^{X)nAc D{a) C H{Xy, 

since the diameter of each cube q is |. See Figure [2] for an illustration. 

Thus condition ([i]) is satisfied. Observe that for each a G -F, we have that 
E{a) G (T(X|£)(a)c) by property in the definition of a selection rule, so 
that condition (jn]) is also satisfied. □ 

Proposition [16] will be instrumental in proving Theorems [1] and [2j In 
Corollary [20] below, we make an important step in this direction by con- 
structing a splitting that involves different mechanisms on the globes and on 
the ether. Before stating this result, we need some preliminary definitions. 
In particular, recall the elementary fact that if each point of a Poisson point 
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process X with intensity A is deleted independently of all others with prob- 
ability y, where A' < A, then the remaining points and the deleted points 
form independent Poisson point processes with intensities A' and A — A'. To 
facilitate later variations on this theme, we shall give a very explicit version 
of this fact. 

Sometimes it will be convenient to specify a well ordering of the sets [//] , 
[A*k(M)=] ^iid Globes [\E'(;u)]. This can be done in the following way. Consider 
the ordering -< on in which x ^ ?/ iff ||x|| < \\y\\ or iff = \\y\\ and x is 
less than y in the lexicographic ordering of M*^. Thus we can well order [/^] 
and via -< and well order Globes[\E'(/i)] by well ordering the centers 

of the globes via -<. We shall call ^ the radial ordering. 

Define F'^™'^ = F^°J,.^ : x [0, 1] ^ M via 

F--(a;,u) (17) 
Define 0'°^^ = (pf^^^ : M x [0, 1] -> M by 

oo 

4^ix,w)M := ^F(Xr,)(x„^.(«)), M e M X [0, 1] , (18) 

i=l 

where {xj}^^ is [/i] ordered by -< and the gi are from Lemma [5l We shall 
call 0"^^ the standard splitting. The following fact is elementary. 

Lemma 19 (Independent splitting). If X is a Poisson point process on 
with intensity A and U is a U[0, 1] random variable independent of X , then 
for all A ^ B and for all \' < \ we have that (f)^^^yj{X\A,U) and X\a — 
(p'^^y^^lXlA, U) are independent Poisson point processes on A with intensities 
A' and A — A' respectively. 

Corollary 20. Let X he a Poisson point process on Mf" with intensity A 
and let A' < A. Let 0^"^ he the splitting from Proposition^^ Let he an 
R-selection rule, where the Lehesgue measure of B{0,R) is larger than that 
of the constant K{X,X') from Proposition^^ Let {bi}^^i+ = Globes[^'(X)], 
where we have ordered the globes via the radial ordering. Let U he a U[0, 1] 
random variable independent of X and let gi : [0, 1] — [0, 1] be a sequence of 
functions as in Lemma\^ The mapping $ = $(a.a') defined by 

$(X,[/) := ^0f,°^,,,,,)(X|^,<7,(t/)) + 0f,^,)(X|^(^^,,<7o(t/)) 
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is a splitting such that U) and X — U) are Poisson point processes 
with intensities A' and A — A'. 

Proof. The inequality U) < X is obvious from the definition of $, so we 
just need to check that U) and X — U) have the right distributions. 
This is made possible via Proposition [TBI Let be a Poisson point process 
on with intensity A that is independent of X and U. Let t/i, U2 be 
independent U[0, 1] random variables that are also independent of X and W . 
From the definition of 0'^^*^, it is easy to see that 

since the ordering of the points of H^|<i>(x) + -^|<i>{x)= is irrelevant as long as 
the ordering is independent of Ui and f/2- By Proposition [161 we have that 
X = W\^(x) + X\<s>{x)'', so we obtain that 

<f^i;,%{x, u,) ^ u,) + u,) . (19) 

From property Q of Proposition [S] and Lemma [THl it is easy to see that for 
any A E B with Lebesgue measure larger than we have 

Moreover, since X and W are independent, it follows that 

A E e-\x\= ¥{r\wU(x),U,) e-\x). (20) 

(Recall that {^'^(t^)}^^^ ^ sequence of i.i.d. U[0, 1] random variables.) 
Clearly by Proposition [TBI and the definition of $, we have 

$(X,f/) ^ $(H/|^(x)+X|^(x)c,?7) 

From equation ([20]) and the fact that X and are independent, it is 
easy to verify that 

$(x, u) ^ r\w\^^^.^, f/i) + r\AnxY. U2) . (21) 
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Putting dTi) and (EID together, we obtain that <^{X,U) = (f)f^y^{X , Ui) . 
Thus from Lemma [19] we have verified that U) is a Poisson point process 
of intensity A'. 

The proof that X — $(X, U) is a Poisson point process of intensity A — A' 
follows by the same argument since (j)^'^ is a splitting by Proposition [8] and 
0™*^ is a splitting by Lemma [191 CH 

Let us remark that for Corollary [2D], in order for $ to be a splitting we 
must apply the splitting (p^^ in all the globes and not just the special ones. 
For example, if X is a Poisson point process on a bounded Borel set B, 
the following procedure will not result in a splitting: apply (j)^'^ if there are 
exactly one or two X points, otherwise apply 0™'^. 

Before we begin the proof of Theorem [T] we first provide a construction 
of selection rules along with some other minor constructions that will be 
needed. 



6 Construction of Selection Rules 

Fix d > 1 and R > 0. We shall now construct an i?-selection rule. We need 
some preliminary definitions. Recall the definition of the shell 

A{x; s, r) := [y eW'^ : s < \\x — y\\ < r} . 

Let X be a Poisson point process on M'* with intensity A > and law P\. A 
point x e M'' is called a pre-seed if B{x,R+ 100 + d) has the following two 
properties: 

(a) X{A{x; R + 90 + d, R + 100 + d)) = 0; 

(b) for every open ball B of radius | satisfying B C A{x; -R + 80, R + 90 + d), 
we have X{B)>1. 

Given /i G M, we also say that x is pre-seed under /i if ([a]) and (|b]) hold with 
X replaced by fi. If a; is a pre-seed, we call A{x] R + 90 + d, R+ 100 + d) the 
associated empty shell and A{x\ R + 80, R + 90 + d) the associated halo. 
Clearly pre-seeds exist P\-&.s. An i?-selection rule will be defined so that its 
globes will be balls of radius R contained in B{x,R + 80) for some pre-seed 
X. See Figure [3] for an illustration of a pre-seed. 
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Figure 3: An illustration of a pre-seed. The outer ring (the empty shell) 
contains no X-points. The intermediate ring (the halo) is relatively densely 
filled with X-points. The shaded area is unspecified in terms of X. 

Observe that ifx, yGM'^ are pre-seeds, then — ?/|| ^ (2, 2(_R + 88 + (i)); 
otherwise the empty shell of one pre-seed would intersect the halo of the 
other in such a way as to contradict the definition of a pre-seed. We say 
that two pre-seeds x, y are related if \\x — y\\ < 2. This gives an equivalence 
relation on the pre-seeds. 

Lemma 21. If X is a Poisson point process on with positive intensity 
and law P, then every equivalence class of pre-seeds under X is an open set 
with positive finite Lebesgue measure P-a.s. 

Proof. Let C be an equivalence class of pre-seeds under X. Let a & C. 
We shall find an open ball centered at a that is contained in C. Define 
the distance between two sets A,B in the standard way: \\A — B\\ := 
infa;gA,yeB ll^; ~ Define the following: 

5i := \\A{a; R + 90 + d,R+ 100 + d)-[X]\\, 
62 := sup{r -.Bx {B{x,r) C A{a;R + 80, R + 90 + d) 
and X{B{x,r)) = 0)} , 

6 := min(5i,52, ^ - 52)/4. 
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In words, Si is the distance from the empty shell to the nearest X-point. 
Clearly, 6i G (0, 1). Also, 62 is the radius of the largest ball inside the halo 
that contains no X-point. Clearly 62 G (0, |). We easily see that for all 
X e M"', if \\x - a\\ < d, then x e C. □ 

We next choose a representative from each equivalence class in an 
isometry-equivariant way. Let C be an equivalence class of pre-seeds un- 
der fi. If C has positive Lebesgue measure (which happens almost surely for 
the Poisson point process), then we take c G to be its center of mass and 
declare that c is a seed. Note that since C is a set of diameter at most 2, it 
is easy to see that C is contained in some ball of radius 2 that also contains 
the center of mass, whenever the center of mass exists. Note that c might 
not be a pre-seed (but it has properties similar to a pre-seed). 

If c is a seed (under /i), we call B{c,R) a globe (under fi). Define the 
mapping : M ^ 5^ by stipulating that for each fi G M, the Borel set 
\l/R(/i) is the union of the set of globes under fi. Given any two seeds, it is 
easy to see that their globes do not intersect. Thus the definition of a globe 
given here is consistent with the definition of a globe given in Section [51 

Next, we show that for R > 0, the mapping is a selection rule, thus 
proving Proposition [T5l 

Lemma 22. Let = be the mapping defined above. For all fi,fi' G M, 
if fi = fi' on H{fi) := (^^^^^^-^ B{x,2)j , then and have the same 
pre-seeds. 

Proof. Assume that fi and fi' agree on H{fi). Let 2 G M'^ be a pre-seed under 
fj,. We claim that 

\ A{z;R+SO,R+WO+d) ~ ^ L(z;R+80,R+100+d) ' 

from which we deduce that z is also a pre-seed under /i'. 

Let C{z) be the equivalence class of pre-seeds to which z belongs. Let c 
be the center of mass of C(2;), so that c is a seed under yU. Since c has distance 
at most 4 from z and z has distance at least 2(i? + 88 -|- d) from any pre-seed 
(under /i) not in C{z)., we have that c has distance at least 2(i? -t- 88 -f- c?) — 4 
from any pre-seed (under //) not in C{z). Let m > be the minimal distance 
from c to another seed (under jj). Clearly m > 2(_R+88 + (i) — 8. Since n = jj,' 
on H{fi), we have that /iL(,^^+2,„^-R-2) = /^1a(c;«+2,™-r-2)- Since z has 
distance at most 4 from c, clearly /iL(,;«+8o,R+ioo+d) = A Mz-MR+im+dy 
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Therefore, H{fi') C H{jj). Since = /i' on H{^'), our claim, and the result, 
follow. □ 



Proof of Proposition [T^. Let R > and d > 1. We shall now check that 
\E' = is indeed an /^-selection rule. 

Property ([aj): Let P be the law of a Poisson point process on M'^ with 
positive intensity. Note that pre-seeds occur P-a.s. By Lemma EH we have 
that for P-a.e. /i G M, every equivalence class of pre-seeds under fi has a 
well-defined center of mass, which in turn is a seed. Therefore, we have that 
seeds occur P-a.s. and 7^ for P-a.e. /i. Also, by definition, if 7^ 0, 
then is a disjoint union of balls of radius R. 

Property (jb]): Let 6 be an isometry of M.'^. If x G M'^ is a pre-seed under /i, 
then 6{x) is a pre-seed under 9{n). Therefore if C is an equivalence class of 
pre-seeds under /i G M, then 0{C) is an equivalence class of pre-seeds under 
9{fj,). If c is the center of mass of C, then 9{c) is the center of mass of 0{C). 
Hence if b is globe under /i, then 9{b) is a globe under 6'(/i). So clearly, \l/ is 
isometry-equivariant. 

Property (jcj): Let G M and assume that ^ = fi' on H{fi). By 

Lemma [221 and /i' have the same pre-seeds. Thus, they have the same 
seeds and hence the same globes. Therefore by the definition of we have 

*(/i) = ^(/i')- □ 



7 Encoding and Distributing Randomness 

Unfortunately, our proofs of Theorems [T] and [2] do not follow from Proposition 
[16] alone. Recall that in Examples [1] and [2] we partitioned M'^ into cubes, and 
the cubes that contained exactly one or two Poisson points were special. 
The locations of the Poisson points in a special cube were converted into 
sequences of i.i.d. U[0, 1] random variables whose elements were then assigned 
to the other cubes of the partition. The purpose of this section is to state a 
lemma that asserts the existence of a function that encapsulates the task of 
encoding and distributing randomness in the more complicated case where a 
deterministic partition is replaced by the selection rule from Section ^ and 
Example [2] is replaced by Theorem [1] 

Let be a selection rule. We say that a globe under fi is one-special 
if it happens to contain exactly one /i-point, and two-special if it hap- 
pens to contain exactly two /i-points. A globe is special if it is either one- 
special or two-special. Denote the set of one-special globes by Globes^ 
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the set of two-special globes by Globes^ [\E'(/i)] and the set of special globes 
by Globes^'^[^'(/i)]. Also let ^'^(/i), ^'^(/i), and ^'^'^(/i) denote the union 
of the set of one-special, two-special and special globes respectively. Let 
{'$^{fi)Y, (\E'^(/i))'^, and (\E'^'^(/i))'^ denote the respective complements in M.'^. 
Note that by Proposition [16], if X is a Poisson point process on M'^ with 
positive intensity and law P, then one-special globes and two-special globes 
exist under X P-a.s. 

Lemma 23 (Assignment function). Let d > 1 and R > 0. Let ^ = "^ji 
be the selection rule from Section O There exists a function U = Uq, : 
M X (^5" U R'^) [0, 1] with the following properties. 

(a) Let X he a Poisson point process on with positive intensity. Let 
{K{X)i}-^-^ := Globes [\E'(X)] U where we have ordered the set 
using the radial ordering. (Recall that globes are ordered by their cen- 
ters.) If {Ui}-^^ is a sequence of i.i.d. U[0, 1] random variables that is 
independent of X , then 

[xy^x)r, ^\x), vi/(x), {u{x, Kix),)}^^^^ ) 

^ (x|(>i,i(^)).,vl/i(X),vI/(X), {U,}^^^) (22) 

and 

(X|(^.(X))., ^'(X), ^(X), {UiX, KiX),)},^^,, ) 

^ (X|(>,.(^)).,vl;2(x),vl;(x), {f/,},,^). (23) 

(b ) The map U is isometry-invariant; that is, for all isometrics 6 of and 
for all (/i,6) e M X (^^^UR'^), we have U{fi,b) = C/(^(/i), 0(6)). 

We call Uii, the assignment function for the selection rule Thus 
if X is a Poisson point process and b G Globes[^(X)] or if e [X|^(x)c], 
then the assignment function assigns a U[0, 1] random variable U{X,b) to 
b. Property (jaj) states that the U[0, 1] random variables have a certain inde- 
pendence property; the values of X on both the one-special and two-special 
globes are needed to determine the values of the assignment function. The 
map that we shall define in the next section to prove Theorem [1] will use U 
to assign U[0, 1] random variables to the globes and the points of the ether. 
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We shall see that property ([a]) makes proving Theorem [T] easy. Property (jb]) 
is necessary to ensure that the map that we define is isometry-equivariant. 

Let us also remark that since by property (jcj) in the definition of a selection 
rule, "^{X) depends only on X\q,^x)'= C X|(,j,i,2(x))'=, therefore the addition of 
in fl22|) and fl23|l is actually redundant. We now have all the tools 
we need to prove Theorem [H We defer the proof of Lemma [22] to Section 
O Much of the proof is bookkeeping, but for property we shall need to 
appeal to Proposition [161 

8 Proof of Theorem [1] 

We are now in a position to prove Theorem [TJ First we give the definition of 
the mapping that satisfies the conditions of Theorem [H Let X be a Poisson 
point process on M'^ with intensity A and let A' < A. Recall the definition 
of the splitting 0^"^ from Section [2] (Proposition [8]) and the definitions of 
F^°'"^ and ^''^'^ from and of Section B Let R = R{X, A') > be so 
that the Lebesgue measure of 5(0, R) is larger than the constant K{X, A') of 
Proposition [H Let ^ = be the i?-selection rule from Section [6] and let 
U be the assignment function from Lemma [231 Define F = F(a,a') as follows. 
For all iJ,eM, 

F(/x):= Yl <PftxyMt,U{fi,b))+ F[S')ix,U{^i,x)) . {24) 

beGlobcs[*{/i)] a:e[M|*(p)c] 

Proof of Theorem [II From the definition of F it is easy to check that it is 
isometry-equivariant; we need only recall that by Lemma [251 the assignment 
function U is isometry invariant and that the splitting (p^^ and selection rule 
\1/ are isometry-equivariant. Also it obvious that F is monotone, so it suffices 
to check that F(X) and X — T{X) are Poisson point processes on M.'^ with 
intensities A' and A — A' respectively. 

Let U he a U[0, 1] random variable independent of X and let Qi : [0, 1] — *• 
[0,1] be the functions from Lemma [3 Let {bi}^^^+ = Globes [\1/(X)], where 
we have ordered the globes via the radial ordering. Similarly, let {xi}-^^+ = 
Let $ be the splitting defined in Corollary [20l Note that $ is a 
version of F that uses randomness from U instead of from certain points of 
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X. By property ([d]) of Proposition [H] we have that 

$(X,f/) = 5^1[x(M^i]0^f(X|,,,C7(X,r7,(f/))) + (25) 

r''{X\^^xr,go{U)) 

and 

X-^X,U) = J2Mxib.)^2]{x\,^-4:{X\,^,U{X,g,{U)))) + 

X\^^xr-<P'-\X\^^xr,go{U)). (26) 
We shall show that T{X) = ^{X, U) and X - r(X) = X - <I>(X, U). Set 



a 


:= 5^0^r(X|,,,C7(X,6,)), 








:= ^F'=°-(x„C7(X,x,)), 






a' 


:= 5^ (X|,,-0^°(X|,,,C7(X,6,))), 






/9' 


:= X|^(x)c - ^ F'=™'^(x„C7(X,x,)) 



By definition, 

r(X) = a + /? and X - r(X) = a' + . 
By property ([d]) of Proposition [HI 

a = 5^1[x(M^i]0^f(X|,^,C/(X,6,)) 

and 

a' = 5^1[x(M^2](X|,,-0^f(X|,,,C/(X,6,))). 

By property (jaj) of Lemma [231 W6 have that 

a + ^ 5^1[x(M^i]0«f(X|,,,^2.(t/)) + J]F^°^'^(x„te+i(t/)) 
and 
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a' + [3' ^ J]l[x(M^2](Xk-0«f(X|,^,te(f/))) + 

Thus, from the definition of $ in Corollary [20l it is easy to see that 

a + = ^{X,U) 

and 

+ = X-^{X,U). 

Hence by Corollary [201 we have that T{X) and X — T{X) are Poisson 
point processes with intensities A' and A — A' respectively. □ 

9 The Assignment Function 

In this section we shall prove Lemma [231 Many of the same tools will be 
useful again in the proof of Theorem [2l Recall that the assignment function 
contained within it the two tasks of generating and distributing uniform ran- 
dom variables. First we discuss how we generate uniform random variables. 

The following lemma describes explicitly how we convert the position of 
a single X-point in a ball (which is a uniform random variable on the ball) 
into a single uniform random variable on [0, 1]. We need to be explicit to 
preserve equivariance. 

Lemma 24 (Uniform random variables). For every d>l and R> 0, define 
fBicR) ■ B{c,R) [0,1] via 




The collection of mappings {^fB[c,R)]cm.'^ the following properties. 

1. If V is a \][B{c,R)] random variable, then fB(c,R)iy) « U[0, 1] ran- 
dom variable. 

2. We have isometry-invariance; that is, for any isometry 9 of M.'^, 
fB(c,R){x) = fe{B(c,R)){G{x)) for allx E B{c,R). 
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Proof. Here we shall make good use of the fact that we are working with 
balls. Recall that the Lebesgue measure of a d-ball of radius R is given by 
C{d)R'^ for some fixed constant C{d) > depending only on d. Let \^ be a 
uniform random variable on the ball B{c, R). Then for < x < 1, 

P {fB,,nm <^)=^{\\V- 4 < = ^gi^ = x. □ 

Each globe or X-point not in a globe will be associated to a one-special 
globe and to a two-special globe. It will be necessary to allow more than 
one globe or X-point to be associated to each special globe. First we need 
to develop some infrastructure. Recall that by Lemma [5] a single uniform 
random variable can be used to generate a sequence of i.i.d. U[0, 1] random 
variables. 



Encoding functions. We associate to every special globe a [0, l]-valued 
sequence in the following way. Let {fB{c,R) }c^-^d {9i}i^^ be the collections 
of functions from Lemmas [2l] and [5] respectively. Let \l/ be an i?-selection 
rule. For each b E Globes^ (//)], let Xh denote the unique /z-point in b and 
for each b E Globes^ [\E'(/i)], let xl and xl be the two /i-points in 6, where we 
take xl to be the one closest to the origin in a lexicographic ordering. Recall 
that © denotes addition modulo one. Let h' = h'^i, : M x ^ — > [0, 1] and 
/i = /ivt : M X 5^ ^ [0, 1]^ be defined as follows: 

{ fb{xb) if /i e M, bE Globes^ [^(/i)], 

h'^{fx,b) := lMxl)(Bh{xl) if/iGM, 6 G Globes2[^(/i)], (27) 
[ H/jeM, b^ Globes^'2 (/i)] 

and 

/i^(/i,6):={(7,(/i'(/i,6))},,j,. (28) 

We call hq, the encoding function for the selection rule \1/ and we call h'q, 
the simplified encoding function for the selection rule 

Lemma 25. Let d > 1 and R > 0. Let \1/ be an R-selection rule. Both 
the encoding and the simplified encoding functions h, h' satisfy the following 
properties. 

(a) The maps h,h' are isometry-invariant; that is, for all isometrics 9 of 
and for all (/i, 6) G M x J, /i(/i,6) = h{e{ii),e{b)) and h'{fi,b) = 

h'ie{f,),e{b)). 
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(b) Let X be a Poisson point process on with positive intensity. Let 
■= Globes^ [^^(X)] and {fej^jj^N •= Globes^ [^f(X)], where we have 
ordered the sets of one-special and two-special globes by the radial order- 
ing. If {Ui}-^^ is a sequence of i.i.d. U[0,1] random variables that is 
independent of X , then 

(x|(^i(;,)).,vl/i(X),{/i'(X,6i)}^^^) ^ {x\^^.^x)Y,m\X),{U,}^^^) 

and 

{x\(^.^x)Y,m\x),{h\x,hl)],.^^^) ^ (^xy2^x)r,<ii\x),m,^^). 

Similarly, if {U-}-^^ is a sequence of i.i.d. random variables, independent 
of X, where U[ = {Ui}-^^^, then 

(^X\^^^^x)r,^\X),{h{X,bl)}^^^) ^ (x|(^i(x)).,^^(X),{[/a.eN) 
and 

To prove Lemma [25l we shall use the following corollary of Proposition 

m 

Corollary 26. Let X be a Poisson point process on M*^ with positive intensity 
and let \1' be an R-selection rule. Let {b}}^^-^ := Globes^ [\E'(X)] and let 
{^ilieN Globes^ [\E'(X)], where we have ordered the one-special and two- 
special globes using the radial ordering. Also let c\ G b\ and of G b'f be the 
centers of the one-special and two-special globes. If {Vj^}^^^ , {V^^^}^^^, and 
{^i^^lieN '^''"^ independent i.i.d. sequences o/U[-B(0, R)] random variables that 
are independent of X, then 

{X\,^^,X)Y^^>\X)\X\,;)^J ^ {x\,^.,^,y^^>\Xl{5y.^,^^J , 
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and 



Proof. This follows from Proposition [T6] and Lemma [71 □ 

Proof of Lemma {25i The proof of property (a) follows immediately from the 
definition of an encoding function, property (jb]) of a selection rule, and 
Lemma [211 We now focus our attention on property (jb]). From the defi- 
nition of h and the fact that the Qi satisfy the conditions of Lemma [5l it 
suffices to verify the condition for the simplified encoding function h'. 

Let Vl be the unique X-point in each b}. From Corollary we have 
that {V/ — cJljgp^ is a sequence of i.i.d. \J[B{0, R)] random variables that is 
independent of (X|(^i(x))c, \E'^(X)). Similarly, let Vf be the set of unordered 
X-points of each b"^. From Corollary [261 we have that {Vf — cf}-^j^ is a 
sequence of i.i.d. pairs of unordered \J[{B{0, R))] random variables that is 
independent of (X|(,j,2(x))<:, ^^(X)). By the definition of h' and Lemmas [M] 
and [HI the result follows immediately. □ 

We turn now to the task of distributing randomness. A natural approach 
is to have each non-special globe request randomness from the closest avail- 
able special globe (where distances are measured between the centers of 
the globes). However, we do not know much about the process of globe- 
centers. In particular, it is not immediately obvious that it has distinct 
inter-point distances P-a.s. To avoid this problem, we shall make use of 
some of the other properties of seeds. Recall that if x is a pre-seed, we call 
A{x] R + 80, R + 90 + d) the halo. If a; is a seed, then we shall also call 
A{x; R + 80, R + 90 + d) the halo. We shall associate to every globe a point 
in its halo in an equivariant way. 

Tags. Let \i/ be a selection rule from Section [SI and let the inter-point 
distances of /i G M be distinct. For each globe under /i, we choose a point in 
its halo in the following isometry-equivariant way. First note that the halo 
contains more than three /i-points. Take the two mutually closest points 
in the halo, then choose the one of this pair that is closest to the other 
points in the halo. We call this point the tag of the globe. We note that 
by Lemma [El part (jb]), tags are well defined and exist for every globe P-a.s. 



39 



For completeness, if the inter-point distances in the halo are not distinct, we 
take the tag to be the center of the globe. Let t = : Mx^^^— i>M'^U{oo} 
be the measurable function defined as follows: 

{the tag of 6 if ^eM, be Globes[^'(/x)], 
X if ;u G M, 6 = {x} , X G [yu|*(^)c], (29) 

oo otherwise. 

We call tij, the tagging function for the selection rule 

Lemma 27. Let d > 1 and R > 0. Let \E' = ^'/j be the selection rule from 
Section\^ The tagging function t = t^, : Mxg"— >M'^U{oo} has the following 
properties. 

1. The map t depends only on (\l'(yu), /i|^j.^^^); that is, for all yU, G M if 

= (^(/^'),/^%(^,)c), thent{fi,-)=t{fj.',-). 

2. The map t is isometry-equivariant; that is, for all isometrics 9 ofW^ 
and for all {ii,b) G M x 5", 9{t{ii,b)) = t{9{fi),9{b)). Here we take 
9{oo) = oo. 

Proof. The result follows immediately from the definition of the tagging func- 
tion. □ 



Partners and Ranks. Let be a selection rule from Section [61 We 
shall now measure distances between globes, as well as distances between 
globes and /i-points, via the distances between their tags. Let the inter- 
point distances of /i G M be distinct and also assume that Globes^ [\E'(/i)] 
and Globes^ [\E'(/i)] are both non-empty. For each globe b G Globes[\E'(/i)] 
we call its closest one-special globe its one-partner (if unique), and its 
closest two-special globe its two-partner (if unique). Similarly, for each 
X G [/i|>t(^)c] we call its closest one-special globe its one-partner and its 
closest two-special globe its two-partner. Suppose that a globe b has a 
special globe B G Globes^'^[\E'(/i)] as a partner; then B assigns the number 
2n to b if there are exactly n globes with B as partner that are closer to B 
than b. We call the number that b is assigned by its one-partner its one- 
rank and the number that b is assigned by its two-partner its two-rank. 
Similarly, a special globe B G Globes^'^[\E'(/x)] assigns the number 2n + 1 to 
X if it is a partner of x G and there are exactly n partners in [/i] 
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that are closer to B than x; we also call the number that x is assigned its 
one-rank or two-rank depending on whether it is assigned by its one- or 
two-partner. Let M' be the set of point measures of M that have both one- 
and two-special globes and have distinct inter-point distances. We define 
p = pvt : M X (i^ U M"^) ^ 3^ X 5 as follows: 

p^{fi,b) := (one-partner of 6, two-partner of b) 

if /i G M' and b G Globes[\l/(/i)] U and p<s,{fi,b) := {b,b) otherwise. 

We also define r = r^i, : M x (g^ U M^) N x N as follows: 

r,i,(/i, b) := (one-rank of 6, two-rank of b) 

if /i G M' and b G Globes [\l'(/i)] U [/i|^(^)c] and rq,{fi,b) := (0,0) otherwise. 
We call p<!, the partner function for the selection rule \1/ and we call 
the rank function for Also let 

x(/i) := {^{fi),^\fi),^\fi),fiWi^)c) 

for all /i G M. 

Lemma 28. Let d > 1 and R> 0. Let \& be the selection rule from Section 
O The partner and rank functions p = p<i, and r = have the following 
properties. 

1. The maps p, r depend only on x(/^)/ that is, for all /i, /i' G M if xilA = 
x(/i'); then p{fx, •) = p(/i', ■) and r{n, ■) = r(/i', ■) 

2. The map p is isometry-equivariant; that is, for all isometrics 9 ofW^ 
and for all (/x, 6) G M x ^5^, d{p{ii,b)) = p(^(/i), ^(6)). 

3. The map r is isometry-invariant; that is, for all isometrics 9 ofW^ and 
for all {n,b) G M X 5, r(/i,6) = r(^(/i), ^(6)). 

Proof. The result follows immediately from the definitions of the partner and 
rank functions and Lemma [53 D 

Assignment functions. We shall now combine the encoding, partner and 
rank functions to obtain an assignment function. Let \1/ be a selection rule 
from Section B Define U = U^p : M x U R"^) ^ [0, 1] as follows. Let 
h = hxi,, p = pifi, and r = r,i, be the encoding, partner and rank functions. 
Recall that /z : M x 5 ^ [0, 1]^. For all (//, 6) G M x (^5^ U M'^), let 

t/(/i,6) := /i(/i,p(/i,6)i),.(^,b)i © /i(/i,p(/i,6)2)r(M,fe)2 • (30) 
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Proof of Lemma The isometry-invariance of U follows immediately from 
the definition of U and Lemmas [251 and [251 Let X be a Poisson point process 
in W". Let {Ki}^^^ := Globes[^(X)] U {fo.HisM ■= Globes^|^(X)] 

and let {fc^ieN Globes^ where we have ordered the sets using the 
radial ordering. Let {f/i}jgpj be a sequence of i.i.d. U[0, 1] random variables 
independent of X. Let {f/f'jjg^ ^"6 an i.i.d. sequence (independent of X), 
where U[ is a sequence of i.i.d. U[0, 1] random variables. From Lemma [2S1 
■) and r(X, ■) depend only on It is clear that both x(^) and 

h{X,bf) depend only on (X|(^i(x))c, so that by Lemma [25] 

^xy.^x)r,^\x),xix),{hix,bl)}^^^,{hix,b^,)}^^^) ^ 

[x\^^.^x)r,^\x),xix),{u:},^^,{hix,b^)}^^^y (31) 

From the definition of the assignment function, it is clear that U{X, ■) de- 
pends only on 

(x(x),{Mx,6n},,^,{M^,&?)},,J. 

It is also easy to see that x{X) depends only on (X|(^i,2(x))c, \1/^(X), \1/^(X)). 
Thus from the definition of the assignment function, ([3T|) and Lemma [9], it 
follows that 

(X|(^.(^)).,vl/1(X),{C7(X,K,)},,^) ^ (x|(^.(^)).,vl/i(X),{f/,h,j,). 
Similarly, we have that 

{xyHx)r,'^\x),x{x),{h{x,bl)}^^^,{h{x,b^)}^^^) ^ 

^\X), x{X), {h{X, b])}^^^ , {^a.sN ) , (32) 

from which it follows that 

(X|(>,.(x)).,vl/2(X),{C/(X,«:,)},,J,) ^ (x|(^.(x))c,vI/2(X),{f/,},,j,) . □ 



10 Proof of Theorem [2 

In this section, we shall show how the tools used to prove Theorem [1] can 
be adapted to prove Theorem [2l As a first step we prove a translation- 
equivariant version of Theorem[2l That is, given A, A', we define a translation- 
equivariant map $' : M — > M such that if X is a Poisson process on of 
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intensity A, then is a Poisson process of intensity A'. By modifying the 

map $' we shall obtain a map T that is isometry-equivariant and satisfies 
the conditions of Theorem [2l We need some preliminary definitions before 
we can give the definition of 

Voronoi Cells. The Voronoi tessellation of a simple point measure /i G M 
is a partition of M.'^ defined in the following way. The Voronoi cell of a 
point X e [fj] is the set of all points y G M'' such that — < H^^ — ?/|| for all 
2; G [/i] \ {x}. The unclaimed points are the points that do not belong to a 
cell. We define the Voronoi tessellation V{fi) to be the set of all Voronoi 
cells along with the set of unclaimed points. Note that if fi is locally finite 
and not identically zero, then the set of unclaimed points has zero Lebesgue 
measure. Note that the Voronoi tessellation is clearly isometry-equivariant; 
that is, for any isometry 6 of M'^ we have V{6fi) = 6V{fi) := {6v : v G V(/x)}. 

For each A E B with positive finite Lebesgue measure, let ca be its center 
of mass. Let \1/ be a selection rule and define c = cj, : M ^ M via 

c{fi):= Yl (33) 

6GGlobcs[1'(At)] 

Note that c is also isometry-equivariant. The map $' will be defined by 
placing independent Poisson point processes in each Voronoi cell of V(c(/i)). 
Let 6y be the isometry of such that for all x G M.'^, we have Oy{x) = x + y. 
We define $' in the following way. Let \l/ be the /^-selection rule from Section 
ini where R will be chosen later. Let 0^ be the collection of mappings from 
Lemma [61 Let U be the assignment function from Lemma [231 The map 
$' = is defined via 

^'i^^)■■= E E l[''C.]^c.«,,j(„),,,)(t/(/.,&))). (34) 

uGV(c(^t)) 6GGlobcs[*(/i)] 

Proposition 29. The map $' has the following properties. 

(a) The map $' is translation- equivariant. 

(b) If X and Y are Poisson processes on M.'^ with intensities A, A' > 0, then 
$'(X) = Y. 

Proof. Part (a) follows from the fact that the assignment function is isometry- 
invariant and that the selection rule, Voronoi tessellation and the map c are 
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all isometry-equivariant. From the definition of one can verify that it is 
translation-equivariant since any two translations of M.'^ commute with each 
other. However, since translations and reflections do not necessarily com- 
mute, we have only translation-equivariance. Part (b) follows from Lemma 
|6] and Lemma [23] once we note that the Voronoi tessellation and the centers 
of the globes and Voronoi cells depend only on □ 

The following example elaborates on the difficulty of defining an isometry- 
equivariant version of 

Example 3. Let X > 0. Let B* (Z B be the set of Borel sets with positive finite 
Lebesgue measure. There does not exist a family of measurable functions (p^ 
such that for each A E B* , 0^ : [0, 1] ^ M has the following properties. 

1. If U zs a U[0, 1] variable, then (t)\{U) is Poisson point process on A 
with intensity A'. 

2. The map (fP is isometry-equivariant; that is, for all isometrics 9 of M'^, 

reAiu) = e<p\{u). 

Proof. Towards a contradiction, let </)P satisfy the above properties. For 
each X G M"', let Xi be the i^^ coordinate. Consider A := -6(0, 1), the unit 
ball centered at the origin, and let A' := {x E A : xi > 0}. Let 9 be the 
reflection of the first coordinate; that is, if y = (yi, . . . , yd) for some yi G M, 
then 9{ii) = {—yi,y2,--.,yd)- Let U he a U[0, 1] random variable. The 
event E := {(f)\{U){A) = (j)^{U){A') = 1} occurs with non-zero probability. 
However, 9{A) = A, so that whenever E occurs, ipej^iU) ^ 9(f)\{U). □ 

Note that in the proof of Example [3l the counterexample used a set A that 
is invariant under rotations and reflections. One would guess that the Voronoi 
cells of a random process such as the centers of the special globes should lack 
such symmetries. However, rather than dealing with the symmetries of the 
Voronoi cells, we proceed as follows. 

Let X be a Poisson process on M.'^ with positive intensity and let \1/ be 
a selection rule from Section El Let b e Globes[\l/(X)] and for simplicity 
assume that the center is at the origin. From the definition of a globe, there 
will always be at least d points in the halo of a globe. We shall choose d 
points from the halo and use them to associate an isometry to the globe. 
Given d points {xi, . . . ,Xd} in the halo of b, we shall define an isometry 9 
with the following properties. 
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1. We have ^(0) = OeR'^. 



2. For all i,j such that 1 < i < j < d, we have 0{xi)j = G M; that is, 
the j^^ coordinate of 0{xi) G M'^ is zero for j > i. 

3. For all i such that 1 < i < d, we have 9{xi)i > 0. 

Selecting d points from the halo of a globe is an easy extension of the idea 
of a tag of a globe. Also to prove that such an isometry exists and is unique, 
we appeal to the tools of linear algebra, in particular the QR factorization 
lemma. 

Notations and Conventions. To use the tools of linear algebra, it will be 
convenient to identify elements of M*^ with column vectors; that is, M"^ = M*^^^. 
Given an isometry 9 of M.'^ and a matrix A G M'^^'^, we let 9 (A) G M.'^^'^ be the 
matrix obtained by applying 9 to each of the columns of A. We also denote 
the identity matrix by / G R''^'^. 

d-Tags. Let \& be a selection rule from Section [6] and let the inter-point 
distances of G M be distinct. The d-tag of a globe h G Globes[\&(/i)] is 
a matrix A G W^^'^ defined inductively as follows. The first column of the 
matrix is the tag of h. Given that the {i — 1)*^ column is already defined, 
the i*^ column is the //-point in the halo of h that is closest to the {i — 1)*^ 
column and is not equal to any of the first i — 1 columns. For completeness, 
if the inter-point distances in the halo are not distinct, we take the rf-tag to 
be the matrix in R"^^"^ where each column vector is the center of the globe. 
Let t = tij, : M X — s> R''^'^ U {oo} be the measurable function defined as 
follows: 



We call tij, the d-tagging function for the selection rule ^ . 

Lemma 30. Let d> 1 and R > 0. Let = \E'ij be the selection rule from 
Section\^ The d-tagging function t = : M x ^ W^^'^ U {oo} has the 
following properties. 



1. The map t depends only on that is, for all fi, fi' G M, if 

(*(/^),/^U(^)c) = (*(/^'),/^%(^/)c), thent{fi,-) = t(/i',-)- 
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the ci-tag of 6 if /i G M and b G Globes[^'(/i)], 
oo otherwise. 



(35) 



2. The map t is isometry-equivariant; that is, for all isometries 9 ofW^ 
and for all (/i, 6) G M x ^, we have 9{i{n, b)) = i{9{fi), 9(b)). We take 
9{oo) = oo. 

Proof. The result follows immediately from the definition of the d-tagging 
function. □ 

We note that the rf-tag of a globe is almost always a non-singular matrix 
by Lemma fT4l ([c]). The following lemma allows us to associate an isometry 
to each globe and its d-tag. Recall that every isometry 9 of that fixes the 
origin can be identified with an unique orthogonal matrix Q G M.'^^'^; that 
is, there is an unique matrix Q such that QQ^ = Q^Q = / G W^^'^ and 
Qx = 9{x) for all x G M'^ = R"^""^. For background, see [20l Ch. 1]. 

Lemma 31 (QR factorization). For all d > 1 , if A ^ M.'^^'^ is a square matrix, 
then there exists an orthogonal matrix Q G M.'^^'^ and an upper triangular 
matrix A G M.'^^'^ such that A = QA. Furthermore, if A is non-singular, 
then the factorization is unique if we require the diagonal entries of A to be 
positive. 

For a proof, see, for example, [HI 2.6]. 

Upper triangular matrices and fixing isometries. Let be a selec- 
tion rule from Section [6] and let b G Globes[\E'(/i)]. The upper triangular 
matrix for b is the matrix A G M'^^'^ defined as follows. Let Cb be the center 
of the globe b. Let A' G R'^'''^ be the rf-tag for the globe b. Let A := A' - Cbl. 
If A is singular, then we take A = G M'^^'^. Otherwise, by Lemma [3T| 
there exists a unique factorization such that A = QA, where A G M'^^'^ is 
an orthogonal matrix and A G M'^^'^ is an upper triangular matrix such that 
all its diagonal entries are positive. When A is non-singular, we say that the 
unique isometry a such that a{cb) = E Mf^ and cr(y4') = A is the fixing 
isometry for the globe b. 

Let A = : M X 5^ ^ M.'^^'^ be the measurable function defined as 
follows: 

A,j,(yU, b) := the upper triangular matrix for b 

if ;U G M and b G Globes while A*(/i,6) := / G W^""^ otherwise. Let 
G (W^)^"^ be the function that sends every element of M'^ to G W^. The 
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fixing isometry function cr = cr^ : M x 5^ — (M*^)"^ for the selection rule 
\1/ is defined as follows: 

(Txi,[fi, h) := the fixing isometry for the globe b 

if /i G M, 6 G Globes[\l/(/i)], and the d-tag of b is non-singular, while 
cr^(/i,6) := G (M'^)^' otherwise. 

Lemma 32. Let d > 1 and R > 0. Let = "^fj be the selection rule from 
Section The map A = : M x ^ — M'^^'^ and the fixing isometry 
function cr = cr^ : M x 5 ^ (M'^)'^'' have the following properties. 

1. The maps A and cr depend only on that is, for all 

G M = then A(/i, ■) = A(/i', ■) 

and (T{fi, ■) = cr(/i', ■). 

2. The map A is isometry-invariant; that is, for all isometrics 9 of 
and for all (n.b) eMx ^, we have A(/i, 6) = A{9{n),6{b)). 

Proof. The first property follows immediately from the definitions of the 
maps and Lemma [30l We prove the second property in the following way. 
Let 6 be an isometry of M'^. Let A' G M'^^'^ be a non-singular matrix, let 
a' G M'^, and set A := A' — a' I, where I is the identity matrix. Let A = QA 
be the unique QR factorization of A, where all the diagonal entries of A are 
positive. From the definition of the upper triangular matrix for a globe, it 
suffices to show that for some orthogonal matrix Q", we have 

e{A') - e{a')I = Q"A . 

Note that there exists an orthogonal matrix Q' and c G M'^ such that for all 
X G M'^ = R'^^^, we have 9{x) = Q'x + c. Observe that 

e{A') - e{a')I = Q'A' + cl- iQ'a' + cJ) 
= Q'{A' - a' I) 
= Q'A 

= {Q'Q)A. □ 

We are now ready to give the definition of the mapping that satisfies the 
conditions of Theorem [2l Let X and Y be Poisson processes on with 
positive intensities A, A' > 0. Set R = 1 and let \1/ be the i?-selection rule 
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from Section E] with R= 1. Let cr : M x ^ ^ (M'^)'* be the fixing isometry 
function for let 0^ be a collection of functions from Lemma 0, and let U 
be the assignment function from Lemma [23l Define T = Ta' : M ^ M as 

l[feCt;]l[<T(/.,6)^0]Cr(/^,^) ^ (0f<T(M,b)M,A')(^(/^'^))) 

DeV(c(At)) feGGlobos['^(^t)] 

(36) 

for all fi eM. 

Proof of Theorem [H From the definition of T it is almost immediate that it 
is isometry-equivariant. It suffices to check the following claim. Let v E B, 
let b e Globes [\E'(/i)], and let 6 be any isometry of M'^. We claim that for all 
/i G M, 

t7(^/x,^6)-i(0P(,^,,,)(,„) iu[ef^,eb])) = e[a{f^,br' (c/[/i,6])) ). 

(37) 

To check ( 1371) . observe that by Lemma [32] and the definition of the fixing 
isometry function, 

(T(9ii,9b) = (T{fx,b)o9~\ 

Hence, cr{9fi,9b)^^ = 9 o (T{fi,b)~^ and (T{9jji,9b){9v) = (T{fi,b){v). In addi- 
tion, by Lemma [23] (part (jb])), U{^,b) = U{9fi,9b), whence 

^li9^,,eb)i9v) {U{9fi,9b)) = {U{fi,b)) . 

Thus, (EZD holds. 

Let X and Y be Poisson point processes on Mf^ with intensities A, A' > 0. 
Again it follows from Lemma [6] and Lemma [23] that T(X) = Y. We need 
only note the following: the Voronoi tessellation and the centers of the globes 
and Voronoi cells depend only on "^{X) (as in the case of $' from Proposition 
[29]) and from Lemma [32], the fixing isometry function cr also depends only 
on (*(X),X|*(X)0- □ 



11 Proof of Theorem 4 



In this section, we shall prove Theorem [4] by showing that the map F defined 
in flMl) and used to prove Theorem [1] and the map T defined in fl36l) and used 
to prove Theorem [2] are both strongly finitary. We shall prove the following 
stronger result from which Theorem [4] follows immediately. 
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Theorem 33. Let T and T be the maps defined in (24\ ) and respectively. 
There exists a map T : M — NU{oo} such that if X is a Poisson point process 
on with positive intensity, then ET(X) is finite and for all yU, yu' G M such 
that T(/i),T(/i') < oo and ^i\b{o,t) = yu'|B(o,T)) we have 

r(/i)|B(o,i) = r(/i')|B(o,i) and T{^)\b{o,i) = T(/i')|ij(o,i) • 

Let P be the law of X. Since KT{X) < oo imphes that T(X) is finite 
P-a.s., Theorem [33] imphes that F and T are both strongly finitary with 
respect to P. 

We shall require the following additional property that the selection rules 
defined in Section [6] satisfy. 

Lemma 34. Let be a selection rule from Section O For any z G M'^ 
any G M, if B{z,R) is a globe under fi, then whenever fi\B{z,R+i2o+d) = 
fJ''\B{z,R+i2o+d), we have that B{z,R) is also a globe under n' . 

Lemma [31] is a localized version of property (jcj) in the definition of a 
selection rule. We omit the proof of Lemma [341 which uses the definition of 
pre-seeds and seeds and is similar to that of Lemma [22] 

Proof of Theorem [23- Let ^ = be the /^-selection rule from Section [B] 
that is used to define the map F = F(a,a')- Recall that we use the -R-selection 
rule with i? = 1 to define the map T. We now work towards a definition of 
T. Fix r := 100{R + 101 + d). Let {Cij.g^d be an indexed partition of M'' into 
equal-sized cubes of side length r such that Cj is centered at ir. For all i G Z"^, 
let Cj C Ci be the ball of radius 1 concentric with the cube Ci and let Ei G Ai 
be the set of measures such that Cj contains a seed. Because the radius of Cj 
is 1, it never contains more than one seed. Let X be a Poisson point process 
on M*^ with positive intensity and law P. It follows from the definition of a 
seed that {'^x&Ei}i^id is a collection of i.i.d. random variables with positive 
expectation. For each i G Z'', let E} C E^ be the set of measures where the 
globe corresponding to the seed in Cj is one-special and similarly let Ef C Ei 
be the set of measures where the globe corresponding to the seed in q is 
two-special. By Proposition [T6| it follows that {IxG-BijiGZ'* and {lxeE^}i&Z'' 
are collections of i.i.d. random variables with positive expectation. Let 

TI^h) := inf E Z'^ : fi E -E(„ o,...,o) some < ki < k2 < n, 

we have G ^(fc.,o,...,o) for J = 1> 2} . 
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Also define 

T^^(/i) := inf & : fi ^ ^{n,o,...,o) some < ki < k2 < n, 

we liave G ^(\.,o,...,o) for J = 1> 2} . 

Similarly, define and T^^ for all 2 < ? < c/ by using coordinate i. Clearly, 
for aA\ 1 < i < d, both Tl{X) and T^{X) have finite mean. We set 

d 

T:=8j2r{Tl+T^). 

i=i 

We now show that F satisfies the required property. Let C M be the 
set of point measures such that fi G My iff T{fi) < 00. Observe that since F 
is monotone, to determine F(yu)|B(o,i) it suffices to determine which points of 
[jj] n 5(0, 1) will be in [F(/i)] n 5(0, 1). If x G [//] does not belong to a globe, 
then whether or not it is deleted depends on the value of U{fi,x). Recall 
that U is the assignment function for If x G [fi] fl -8(0, 1) does belong to 
a globe, then whether or not it is deleted depends on the globe b for which 
X G 6, on U{fi,b), and on the splitting 0^°(/i|fe, C/(/i, 6)). Let c be defined 
as in (133!) . the point process of the centers of the globes. Thus it suffices to 
show that for all fi, fi' G My such that fi\B{o,T{^i)) = f^'\B{o,T{^i)), we have 

(a) vl/(^) n 5(0, 1) = ^ifi') n 5(0, 1) and c(M>(^)) |^^^^^^ = c{^{fi'))\^^^^^^, 

(b) C/(/i, x) = U{fi', x) for all x G 5(0, 1), and 

(c) t/(/i, 5(y, R)) = t/(/i', B{y, R)) for all y G 5(0, 1). 

Write T = T(/i). Property ([a]) follows from ^\b{o,t) = At'|_B(o,T) and 
Lemma [341 Property (jb]) follows from the following observations. If B{z,R) 
is a partner of some x G 5(0,1), then ||x — z\\ < r msix{T^ , T^) . Thus 
B{z,R + 120 + (i) C 5(0, T). In addition, if ?/ G [/i] shares a partner with 
X and has lower one- or two-rank than x, then ||x — y\\ < 2r max(Tj'^, Tp), 
so that y G 5(0, T). Also note that the tag of a globe B{z,R) is contained 
in 5(2;, i? + 120 + d). Hence by Lemma [Mf the partners and ranks of x are 
determined on 5(0, T). Thus 

p(/i, x) = p(/i', x) and r{fi,x) = r{fi' ,x) 



50 



for all X G -8(0, 1) and all /i, ji' G such that /i|B(o,T) = IJ''\b{o,t)^ where p, r 
are the partner and rank functions of ^ . From the definition of t/, property 
(jb]) follows. 

Similarly, if y G -8(0, 1), 6 = B{y, R) is a globe, and B{z, R) is a partner 
of b, then -B(z, R+120+d) C -8(0, T). In addition, if B{y, R) shares a partner 
with b and has a lower rank than b, then -B(?/, -R + 120 + d) G -6(0, T). Thus 
property Q also holds. 

The proof that T has the required property is similar. Recall that T is 
defined by placing Poisson point processes inside each member of V(c) using 
the assignment function U. Recall that V(/i) is the Voronoi tessellation 
of the point process fi and each Voronoi cell receives the U[0, 1] variable 
assigned to the globe that is contained in the Voronoi cell. For all x G M.'^, let 
v{x,fi) be the member of V(c(/i)) to which x belongs. From the definition 
of T and Lemma [Ml it follows that for all x G -8(0, 1) and all fi, fi' G Mt 
such that fi\Bio,T{iJ,)) = /-i'|_B(o,T(^))5 we have v{x,fi) = v{x,fi'). Moreover, 
it is not difficult to verify that for each x G -8(0,1), if 6 C v{x,fi) is a 
globe, then its partners, rank and assignment function are also determined 
on fi(0,T(/i)). □ 



12 Open Problems 

Question [H in the introduction, asked whether a homogeneous Poisson point 
process X on M.'^ can be deterministically "thickened" via a factor — that is, 
whether there exists a deterministic isometry-equivariant map such that 
4>{X) is a homogeneous Poisson process of higher intensity that contains all 
the original points of X. 

We also do not know the answer to the following question, where we drop 
the requirement of equivariance. 

Question 2. Let d > 1 and let A' > A > 0. Does there exist a deterministic 
map (j) such that if X is a homogeneous Poisson point process, then (pi^X) is 
a homogeneous Poisson point process on M'^ with intensity A', and such that 
all the points of X are points of (j){X)'! 

We can also ask similar questions in the discrete setting of Bernoulli 
processes. We do not know the answer to following simple question. 

Question 3. Let X = {Xi}-^^ be a sequence of i.i.d. {0,l}-valued random 
variables with E(Xo) = |. Does there exist a deterministic map f such 
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that {f{X)i}.^^ is a sequence of i.i.d. {Q,l}-valued random variables with 
E(/(X)o) = \ and f{X)i > for all i E Z? 

Note that there does not exist a translation-equivariant map 0, a fac- 
tor, that satisfies the condition of Question [S) if is a factor, then by the 
Kolmogorov- Sinai theorem, the entropy of (piX) can not be greater than 
the entropy of X. See [T^ Chapter 5] for more details. More generally, if 
B{p) and B{q) are Bernoulli shifts on {0,1, . . . ,d — 1}, where the entropy 
of p is less than the entropy of q, one can ask whether there exists a de- 
terministic map (f) from B{p) to B{q) such that we have 0(x)j > Xj for all 
X G {0, 1, . . . ,d — 1} and all z G Z. Also see [2] for more open problems. 

Remark. Ori Gurel-Gurevich and Ron Peled have informed us that they 
have answered Questions 1-3 (with respective answers no, yes, and yes) in a 
manuscript entitled "Poisson Thickening". 
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